在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≤8。
#include #include #include #define maxn 10
int a[maxn][maxn];
int main(int argc, char *ar**)
while(x > 0 && !a[x][y])
while(y < n-1 && !a[x][y])
} for(x = 0; x <= n-1; x++)
*/system("pause");
return 0;
}
總結：1 推斷是否越界和推斷是否填過數字
2 邊界條件，>還是》=等，先推斷，後x,y才變化
3 x++裡x也變化，要牢記
4 a[0][3]一開始就賦值了
演算法競賽入門經典例題
7744問題 問題 輸出所有形如aabb的四位完全平方數 即前兩位數字相等，後兩位數字也相等 include include int main 開燈問題 include include define maxn 1010 int a maxn int main int n,k,first 1 mems...
演算法競賽入門經典 例題4 1
uva1339 ancient cipher 題目意思為判斷明文是否可以經過位置變換以及字母替換得到密文。因為不需要輸出替換方案，只判斷存在性，那就先不考慮搜尋。位置變換不用考慮，因為只要長度一樣，就肯定能逆回去，關鍵是字母替代。可以把明文和密文先進行排序，然後看模式是否相同，比如題目中第一組測試資...
演算法競賽入門經典 例題4 5
uva512 spreadsheet tracking 給定乙個 和一些操作序列，輸出給定單元格在這些操作後的位置。如果在整個 上模擬操作，那麼就需要記錄原始 和最終 中每乙個單元格的對應關係，比如可以通過給單元格內容編號，新加入的單元格編號全0，刪除原始單元格則編號全部改 1，最後在整個 中搜尋原...