CodeFoeces-508A

2018-02-28  本文已影响0人  ss5smi

题目

原题链接: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;
}
上一篇下一篇

猜你喜欢

热点阅读