#include #include const int NMAX = 103; using namespace std; using pa = pair; int grid[NMAX][NMAX]; void Print(); // 생각해본 결과 결국 시작 점이 돌아갔을 때 나오는 위치가 끝 점이 된다. // 회전이란, 끝 점을 기준으로 돌림 + 현재의 데이터와 합친다. // 그리고 끝 점을 갱신한다. // 배열, pair 관련해서 만들다보니 통일되지 않아서 다시 볼 때 헷갈릴 수 있음.. void Rot(int g, vector& coords, pa& endP, const pa& start) { int curG = 0; while (curG++ < g) { vector temp; pa next; for (const pa& p : coords) { int dx = endP.first - p.first; int dy = endP.second - p.second; int nx = endP.first + dy; int ny = endP.second - dx; grid[ny][nx]++; temp.push_back(p); if (p == start) { next = { nx,ny }; } else { temp.push_back({ nx,ny }); } } // 끝 점 넣고 갱신 temp.push_back(endP); grid[endP.second][endP.first]++; //Print(); swap(coords, temp); endP = next; } } int N; void Init(int x, int y, int d, int g) { vector coords; coords.push_back({ x,y }); pa endP{x,y}; grid[y][x]++; // 0 1 2 3 // → ↑ ← ↓ switch (d) { case 0: endP.first += 1; break; case 1:endP.second -= 1; break; case 2:endP.first -= 1; break; case 3:endP.second += 1; break; default: break; } Rot(g, coords, endP, {x,y}); } void Print() { cout << "\n\n"; for (int y = 0; y < NMAX - 1; y++) { for (int x = 0; x < NMAX - 1; x++) { cout << grid[y][x] << " "; } cout << "\n"; } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> N; for (int i = 0; i < N; i++) { int y, x, d, g; cin >> x >> y >> d >> g; Init(x, y, d, g); } int cnt = 0; for (int y = 0; y < NMAX-1; y++) { for (int x = 0; x < NMAX-1; x++) { if (grid[y][x] && grid[y][x + 1] && grid[y + 1][x + 1] && grid[y + 1][x]) cnt++; } } //Print(); cout << cnt << "\n"; return 0; }

제출 #136837

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: