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的順序將食物吃完,貪食蛇的行進方式只能是向前,向後,向左,或者向右,而不能斜著走。請你幫它計算一 下它吃完這些...