解題思路:
分別從右上角和左下角考慮,和姐姐跟我說的上一題差不多·····
完整代碼:
#include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int MOD = int(1e9)+7; const int INF = 0x3f3f3f3f; const double EPS = 1e-9; const double PI = acos(-1.0); //M_PI; const int maxn = 101; int g[maxn][maxn]; int main() { #ifdef DoubleQ freopen(in.txt,r,stdin); #endif std::ios::sync_with_stdio(false); std::cin.tie(0); int n; while(cin >> n) { int key = 1; for(int k = n ; k >= 1 ; k --) { int i = 1; int j = k; g[i][j] = key; key ++; while(i + 1 <= n && j + 1 <= n) { j ++; i ++; g[i][j] = key; key ++; } } key = n * n; for(int k = 1 ; k <= n - 1 ; k ++) { int i = n; int j = k; g[i][j] = key; key --; while(i - 1 >= 1 && j - 1 >= 1) { i --; j --; g[i][j] = key; key --; } } for(int i = 1 ;i <= n ; i ++) { for(int j = 1; j <= n ; j ++) { cout << g[i][j] << ; } cout << endl; } } }
POJ 1380 Equipment Box(判斷一個長方形
多維數組和指針探討,多維數組指針探討 Normal
本文地址:http://www.cnblogs.com/ar
c++ 單詞轉換 map對象 #include #i
bzoj2395[Balkan 2011]Timeismon
leetcode筆記:Valid Palindrome