NYOJ 33 蛇形填數

時間限制：

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#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include //基本輸入流

#include //基本輸出流
#include //基於字串的流
#include //stl 通用模板類
#include //複數處理
#include //浮點環境
#include //整數格式轉換
#include //布林環境
#include //整型環境
#include //通用型別數學巨集
#define l(a,b,c) for(int a = b;a >= c;a --)
#define m(a,b,c) for(int a = b;a < c;a ++)
#define n(a,b) memset(a,b,sizeof(a));
const int inf=1<<31;
const int inf=-inf;
typedef int t;
typedef double d;
typedef char c;
using namespace std;
int a[111][111],n;
int main()
m(i,0,n)
}

NYOJ 33 蛇形填數

類似數學中的矩陣，我們可以用乙個所謂的二維陣列來儲存題目中的方陣。此題不要求嚴格輸出格式！技巧 首先從第乙個數1開始依次填寫。設筆的座標為 x，y 一開始x 0，y n 1。還有就是需要進行 預判 即是否越界，以及如果繼續走下去會不會到達乙個已經填過的格仔。總的原則就是 先判斷，再移動。越界只需判斷...

NYOJ33 蛇形填數

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

nyoj33 蛇形填數

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