#include #include #include #include #include #include #include #include using namespace std; void solve(int n, int m, int len, int base) { // cout << "n: " << n << " m: " << m << '\n'; //cout << "base: " << base << '\n'; int num = 0; vector> v(len, vector(len)); int x = 0, y = 0; //cout << "len: " << len << '\n'; //cout << n << ' ' << m << '\n'; for(int i = 0; i < (len*len) / 4; i++){ v[x][y] = num++; //0 v[x][y+1] = num++; //1 v[x+1][y] = num++; //2 v[x+1][y+1] = num++; //3 if(x == n && y == m){ cout << v[x][y] + base << '\n'; break; } else if(x == n && y+1 == m){ cout << v[x][y+1] + base << '\n'; break; } else if(x+1 == n && y == m){ cout << v[x+1][y+1] + base << '\n'; break; } else if(x+1 == n && y+1 == m){ cout << v[x+1][y+1] + base << '\n'; break; } if(y+1 == len-1){ x += 2; y = 0; } else{ y += 2; } } } int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N, r, c; cin >> N >> r >> c; if(N == 1){ if(r == 0 && c == 0){ cout << 0 << '\n'; return 0; } else if(r == 0 && c == 1){ cout << 1 << '\n'; return 0; } else if(r == 1 && c == 0){ cout << 2 << '\n'; return 0; } else if(r == 1 && c == 1){ cout << 3 << '\n'; return 0; } } //pow(2,N) 2의 N승, 1 ≤ N ≤ 15 // 오른쪽으로 z 2^(N-1)개 그린 후 아래로 vector> v(pow(2,N), vector(pow(2,N))); int num = 0; int bnd1 = pow(2, N-1) - 1; int bnd2 = pow(2, N) - 1; int temp = pow(2,N-1); //4등분 한 한구역의 길이 //cout << "bnd1: " << bnd1 << ' ' << "bnd2: " << bnd2 << '\n'; if(r >= 0 && r <= bnd1 && c >= 0 && c <= bnd1){ //cout << 1; int base = 0; solve(r, c, temp, base); } else if(r >= 0 && r <= bnd1 && c >= bnd1+1 && c <= bnd2){ //cout << 2; //[r][c-temp] //횟수 + temp ^2 (base) int base = temp * temp; solve(r, c-temp, temp, base); } else if(r >= bnd1+1 && r <= bnd2 && c >= 0 && c <= bnd1){ //cout << 3; //[r-temp][c] //횟수 + temp ^2 *2 (base) int base = (temp * temp) * 2; solve(r-temp, c, temp, base); } else if(r >= bnd1+1 && r <= bnd2 && c >= bnd1+1 && c <= bnd2){ //cout << 4; //[r-temp][c-temp] //횟수 + temp ^2 *3 (base) int base = (temp * temp) * 3; solve(r-temp, c-temp, temp, base); } }

제출 #34542

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: