10.10T5 vector模拟+getchar卡常

军训 
(File IO): input:rect.in output:rect.out

Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits  

Description

小L正在参加学校组织的军训。军训的操场是一个n*m的网格，每个网格开始时都没有人。每次军官会指定某些行和列，并在这些行和列的每个交界处都安排站上一名学生。但为了防止两名学生站到同一个网格中，军官每次指定的行和列并不会和之前指定过的重复。军官接到了上级的要求，需要将学生摆成特定的图案，那么军官能否达成要求呢？

Input

第一行一个整数T，表示数据组数。
接下来每个数据第一行两个整数n,m,意义如题面所述。
接下来n行，每行一个长度为n的字符串,其中第j个字符是’#’则代表i行j列的网格上要有学生，如果是’.’则代表没有。

Output

对于每组数据一行一个字符串“Yes”或者”No”，表示能否达到要求。

Sample Input

1

5 8

.#.#..#.

.....#..

.#.#..#.

#.#....#

.....#..

Sample Output

Yes

Data Constraint

 n,m<=2000

 

 

 

 

 

 

vector拉行列两个表，然后行列模拟一下消除，遇到那种不存在的判No就行了

再有就是我不知道为啥被读入卡了，改getchar就过了。。。。

code：

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#define N 4000005
using namespace std;
int read() {
    int x=0,f=1;
    char c=getchar();
    while(!isdigit(c)) {
        if(c=='-')f=-1;
        c=getchar();
    }
    while(isdigit(c)) {
        x=(x<<1)+(x<<3)+c-'0';
        c=getchar();
    }
    return x*f;
}
struct node {
    int x, y;
} e[N];
int main() {
    int T;
    T=read();
    while(T--) {
        vector<int>hang[2005],lie[2005];
        int checkhang[2003]={0},checklie[2003]={0};
        int n,m;
        int flag=0,cnt=0;
        n=read(),m=read();
        for(int i=1; i<=n; i++) {
        /*    string kkk;
            getline(cin,kkk);*/
            for(int j=1; j<=m; j++) {
                char s=getchar();while(s!='#'&&s!='.')s=getchar();
                if(s=='#') {
                    e[++cnt].x=i;
                    e[cnt].y=j;
                    hang[i].push_back(cnt);//在这一行，所以放进一个vector里面
                    lie[j].push_back(cnt);//在这一列，所以放进vector里面
                }
            }
        }
        for(int u=1; u<=cnt; u++) {
            int i=e[u].x,j=e[u].y;
            if(checkhang[i]||checklie[j])continue;
            //    cout<<i<<" "<<j<<endl;
            int temphang[2003],templie[2003];
            int tot1=0,tot2=0;
            for(int k=0; k<hang[i].size(); k++) { //同一行的
                templie[++tot2]=e[hang[i][k]].y;
                checklie[templie[tot2]]=1;
            }
            for(int k=0; k<lie[j].size(); k++) {//同一列的
                temphang[++tot1]=e[lie[j][k]].x;
                checkhang[temphang[tot1]]=1;
            }
            /*    for(int k=1; k<=tot1; k++) {
                    if(flag)break;
                    for(int l=1; l<=tot2; l++) {
                        if(g[temphang[k]][templie[l]]=='#') {
                            if(hang[temphang[k]].size()!=tot2)flag=1;
                            if(lie[templie[l]].size()!=tot1)flag=1;
                            if(flag)break;
                            g[temphang[k]][templie[l]]='.';
                        } else {
                            flag=1;
                            break;
                        }
                    }
                }*/
            for(int k=1; k<=tot1; k++) {
                if(hang[temphang[k]].size()!=tot2) {
                    flag=1;
                    break;
                }
            }
            if(flag)break;
            for(int l=1; l<=tot2; l++) {
                if(lie[templie[l]].size()!=tot1) {
                    flag=1;
                    break;
                }
            }
            if(flag)break;
        }
        if(flag)cout<<"No
";
        else cout<<"Yes
";
    }
    return 0;
}

over