[解題思路]
從最後乙個數n*n,從右邊往左邊模擬,即n*n存放在二維陣列a[x][y]裡,n*n-1存放在a[x][y-1],...,直到y-i(i=i,2,...,n-1)等於1,這個方向模擬完畢,類似的,再從下往上模擬,再從左往右模擬,再從上往下模擬,順時針模擬,直到n*n-i(i=1,2,...,n*n-1),等於1.其中要注意的是各個方向的結束標誌,以及當a[x][y]!=0時不模擬直接跳過,完成了這個問題,接下來的只是輸出格式的控制了.
[**實現]
#includeusing namespace std;
int a[100][100];
int main()
int sum=0;
for(int i=1; i<=n; ++i)
}sum-=1; /*這裡減1是因為加了兩遍1*/
printf("%d\n", sum);
return 0;
}
1160 蛇形矩陣
時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解 小明玩乙個數字遊戲，取個n行n列數字矩陣 其中n為不超過100的奇數 數字的填補方法為 在矩陣中心從1開始以逆時針方向繞行，逐圈擴大，直到n行n列填滿數字，請輸出該n行n列正方形矩陣以及其的對角線數字之和.輸入描述 inp...
1160 蛇形矩陣
題目描述 description 小明玩乙個數字遊戲，取個n行n列數字矩陣 其中n為不超過100的奇數 數字的填補方法為 在矩陣中心從1開始以逆時針方向繞行，逐圈擴大，直到n行n列填滿數字，請輸出該n行n列正方形矩陣以及其的對角線數字之和.輸入描述 input description n 即n行n列...
1160 蛇形矩陣
1160 蛇形矩陣 題目描述 description 小明玩乙個數字遊戲，取個n行n列數字矩陣 其中n為不超過100的奇數 數字的填補方法為 在矩陣中心從1開始以逆時針方向繞行，逐圈擴大，直到n行n列填滿數字，請輸出該n行n列正方形矩陣以及其的對角線數字之和.輸入描述 input descripti...