A1128 | 逻辑想象能力、简洁高效美观的代码、memset的使用情景

写了三遍才AC，这真是对智商极大的侮辱

C++代码：

#include <stdio.h>
#include <memory.h>
#include <math.h>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <algorithm>
#include <map>

#define I scanf
#define OL puts
#define O printf
#define F(a,b,c) for(a=b;a<c;a++)
#define FF(a,b) for(a=0;a<b;a++)
#define FG(a,b) for(a=b-1;a>=0;a--)
#define LEN 10000
#define MAX 0x06FFFFFF
#define V vector<int>

using namespace std;

int C[][LEN];//col, diag1, diag2

int main(){
//    freopen("d:/input/A1128.txt","r",stdin);
    int i,n,m;
    scanf("%d",&n);
    while(n-->){
        scanf("%d",&m);
        memset(C,,sizeof(C));
        bool ok=;
        F(i,,m+){
            int r=i;
            int c;
            scanf("%d",&c);
            int d1=r-c+m;
            int d2=c-r+m;
            if(!ok) continue;
            if(C[][c] || C[][d1] || C[][d2]){
                ok=;
            }else{
                C[][c]=;
                C[][d1]=;
                C[][d2]=;
            }
        }
        OL(ok ? "YES" : "NO");
    }
    return ;
}

---

1.应快速思考出对角线的ID表达式

2.应写出简洁高效美观的代码，原来的代码感觉写的太愚蠢了，也没有通过最后一个case。然后我在网上看到这段代码（左）：

被深深的震撼到了，居然可以写的这么简洁，并且用二维数组代替我原来写的四个数组。然后我删掉了花20分钟写的代码，用了5分钟重写了一遍（右）。

3.memset的使用情景：

memset只能赋值全是0（0x0……0），或者全是1（0xF……F），后者 反映在int上，就是用补码表示的-1。memset的方便之处在于他可以对高维数组进行初始赋值，并且速度相对较快。

4.sizeof的返回值

如果是已经分配好内存的静态数组，如int arr[LEN]，sizeof(arr)的返回值就是4*LEN

如果是分配的堆，如int *arr=new int[LEN]，sizeof（arr）的返回值就是4