acm 蛇形填數

2021-06-19 03:53:25 字數 745 閱讀 7765

時間限制:

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 1

6 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 ...