https://www.acmicpc.net/problem/33617 위 N = 4일 때의 그림처럼 ㄱ자 이동 부터 시작하다 보면, 안전구역을 1칸 씩 늘려나갈 수 있다. 즉 위 전략을 떠올렸다면 그냥 그때부터는 빡구현이다.
#include #include struct Point { size_t y; size_t x; }; int main() { size_t N; std::cin >> N; std::cout << ((N % 2 == 0) ? (N - 1) * (N + 1) - 1 : N * (N - 1)) << '\n'; std::cout << 1 << ' ' << 1 << '\n'; for (size_t i = 1; i < N; i++) { if (!
(i % 2 == 0)) { if (N % 2 == 0 && i != 1) { std::cout << N << ' '; for (size_t j = N; j >= 1; j--) { std::cout <...
원문 링크 : 백준 33617 - 치터 잡기
