ACM 倒蛇填數

2021-10-01 07:20:33 字數 648 閱讀 8293

acm【倒蛇填數】:

描述在nn方陳裡填入1,2,…,nn,要求填成蛇形。例如n=4時方陳為:

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

分析若輸入3,則矩陣最大數為33為9,輸入4,最大值為44為16,最先開始從第一行最後乙個元素初值從1開始,列不變行向下到底端, 行不變列向左到邊界, 列不變行向上到邊界, 行不變列增加到已被賦值的數, 列不變行向下到已被賦值的數。。。。一直迴圈按此規律迴圈。。直到元素值比n*n大

下面**外迴圈控制整體需要結束的條件, 4個內迴圈分別的功能是向下,向左,向上,向右,在具體迴圈的時候,每次都是先判斷在執行,先試探下乙個元素是否沒有越邊界或是否無值,才能繼續向下,否則進入下乙個while迴圈,變換方向

**

#include

intmain()

,i,j,c,n,x,y;

//記得陣列要初始化!

scanf

("%d"

,&n)

; x=

0;y=n-1;

c=a[x]

[y]=1;

while

(cfor(i=

0;i)return0;

}

acm 蛇形填數

時間限制 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...

ACM 蛇形填數

先從陣列的最右上端開始填數,需要填的次數為 n 2 1 次。若n為3,則需要 3 2 1 5 次 填充的方向為下 左 上 右。填充的次數 首次為n次,後面的兩輪為n 1次,再後面的兩輪為n 2次.include using namespace std define rank 100 r 當前行 c ...

acm小組的貪吃蛇

最近acm小組養了一條貪食蛇,他們把它養在乙個可看成二維空間的盒子裡 因為它不會向高處爬嘛 今天小組裡的人都不知道出去幹什麼了,只留了n個食物 在箱子裡,但是它又必須按照小組成員給出的1.n的順序將食物吃完,貪食蛇的行進方式只能是向前,向後,向左,或者向右,而不能斜著走。請你幫它計算一 下它吃完這些...