美文网首页
CodeFoeces-508A

CodeFoeces-508A

作者: ss5smi | 来源:发表于2018-02-28 18:36 被阅读0次

    题目

    原题链接:A. Pasha and Pixels

    题意

    在一个nm的白表格上进行k次操作。每次把(x,y)点涂黑,问哪一步会出现22的黑色格子。

    代码

    #include<bits/stdc++.h>
    using namespace std;
    int n,m,k,s[1010][1010]= {0},x[100000],y[100000];
    bool check(int x,int y) {
        if(s[x][y]==1 && s[x-1][y]==1 && s[x][y-1]==1 && s[x-1][y-1]==1) {
            return 1;
        } else if(s[x][y]==1 && s[x-1][y]==1 && s[x][y+1]==1 && s[x-1][y+1]==1) {
            return 1;
        } else if(s[x][y]==1 && s[x][y+1]==1 && s[x+1][y]==1 && s[x+1][y+1]==1) {
            return 1;
        } else if(s[x][y]==1 && s[x][y-1]==1 && s[x+1][y]==1 && s[x+1][y-1]==1) {
            return 1;
        } else return 0;
    }
    int main() {
        cin>>n>>m>>k;
        for(int i=1; i<=k; i++) {
            cin>>x[i]>>y[i];
        }
        for(int i=1; i<=k; i++) {
            s[x[i]][y[i]]=1;
            if(check(x[i],y[i])) {
                printf("%d\n",i);
                return 0;
            }
        }
        printf("0\n");
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:CodeFoeces-508A

          本文链接:https://www.haomeiwen.com/subject/ydxixftx.html