SGU_109

? ? 一開始沒有看到Ki是有范圍限制的，于是構造了一個最簡單的情況，先挪1步，然后把除左上角3個以外全刪掉，然后再挪3步，除左上角外兩個也刪掉。返回的結果是PE，也著實讓我困擾了一陣子。

? ? 雖然上面出錯了，不過最基本的構造思想還是有了：①如果移動奇數步，那么只可能移到和當前格子的曼哈頓距離是奇數的位置，這樣相當于把棋盤進行了黑白染色，奇數步只能走到異色的區域，偶數步只能走到同色的區域。②我們可以先讓觀眾移動N步，然后用類似上面的辦法，一點點把觀眾逼到左上角即可。

#include<stdio.h>
#include<string.h>
int N;
void solve()
{
int i, j, x, y, n;
printf("%d", N);
for(i = 2; i < N; i ++)
for(j = N - i + 1; j < N; j ++)
printf(" %d", i * N + j + 1);
printf("\n");
n = (N % 2 ? N + 2 : N + 1);
for(i = N; i >= 1; i --)
{
printf("%d", n);
n += 2;
for(x = 0, y = i; x < N && y >= 0; x ++, y --)
{
if(y >= N)
continue;
printf(" %d", x * N + y + 1);
}
printf("\n");
}
}
int main()
{
while(scanf("%d", &N) == 1)
{
if(N == 2)
{
printf("3 4\n");
printf("5 2 3\n");
}
else
solve();
}
return 0;
}

轉載于:https://www.cnblogs.com/staginner/archive/2011/12/25/2300793.html

總結

以上是生活随笔為你收集整理的SGU 109 Magic of David Copperfield II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。