week 17

卡片游戏

有一个三数之和的问题，之后力扣上会遇见。
这里的话因为数据量过小，直接暴力枚举就ok了。

zigzag

据说是蛇形问题……就是找到规律然后写代码就好了。

#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    int T;
    cin >> T;
    for(int i = 0; i < T; i++)
    {
        int N, cnt = 1;
        bool flag = 1;
        cin >> N;
        int num[N][N];
        for(int i = 1; i <= N; i++)
        {
            if(flag)
            {
                for(int j = 0; j < i; j++) num[i - 1][j] = cnt++;
                for(int j = i - 2; j >= 0; j--) num[j][i - 1] =cnt++;
            }
            else
            {
                for(int j = 0; j < i; j++) num[j][i - 1] = cnt++;
                for(int j = i - 2; j >= 0; j--) num[i - 1][j] =cnt++;
            }
            if(flag == 1) flag = 0;
            else flag = 1;
        }
        
        cout << "case #" << i << ":" << endl;
        for(int m = 0; m < N; m++)
        {
            for(int n = 0; n < N; n++) cout << num[m][n] << ' ';
            cout << endl;
        }
    }
    return 0;
}