時間限制:
3000
ms
| 記憶體限制:
65535
kb
難度: 3
描述
在n*n方陳裡填入1,2,...,n*n,要求填成蛇形。例如n=4時方陳為:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
輸入直接輸入方陳的維數,即n的值。(n<=100)
輸出輸出結果是蛇形方陳。
樣例輸入
3
樣例輸出
7 8 16 9 2
5 4 3
**演算法經典
**:#include
using namespace std;
int main()
i=j;j--;
while(num[i][j]==0&&i>0&&i<=n&&j>0&&j<=n)
i--;j++;
while(num[i][j]==0&&i>0&&i<=n&&j>0&&j<=n)
j++;i++;
while(num[i][j]==0&&i>0&&i<=n&&j>0&&j<=n)
s+=1;t-=1;
}
for(i=1;i<=n;i++)
}
return 0;
}
ACM 蛇形填數
先從陣列的最右上端開始填數,需要填的次數為 n 2 1 次。若n為3,則需要 3 2 1 5 次 填充的方向為下 左 上 右。填充的次數 首次為n次,後面的兩輪為n 1次,再後面的兩輪為n 2次.include using namespace std define rank 100 r 當前行 c ...
C 蛇形填數
蛇形填數 問題描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。問題分析 我們定義乙個二維陣列,開始x 0,y n 1,即第一行...
NYoj 蛇形填數
描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入 直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3 樣例輸出 7 8 1 6 9 2 5 4 3 include ...