제출 #1191116

#제출 시각아이디문제언어결과실행 시간메모리
1191116zyntherixSquare or Rectangle? (NOI19_squarerect)C++20
0 / 100
0 ms328 KiB
#include "squarerect.h" #include <bits/stdc++.h> using namespace std; bool am_i_square(int n, int Q) { int x = -1; int y = -1; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (inside_shape(i, j)) { x = i; y = j; break; } } } int ax = x; int i = x; int j = n; if (inside_shape(j, y)) { i = n; } while (i + 1 < j) { int m = (i + j) / 2; if (inside_shape(m, y)) { i = m; } else { j = m; } } ax = i; int ay = y; i = y; j = n; if (inside_shape(x, j)) { i = n; } while (i + 1 < j) { int m = (i + j) / 2; if (inside_shape(x, m)) { i = m; } else { j = m; } } ay = i; return (abs(ax - x) == abs(ay - y)); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...