天天看點

codeforces - 508A - Pasha and Pixels(暴力模拟)

codeforces - 508A - Pasha and Pixels(暴力模拟)

LINK:http://codeforces.com/contest/508/problem/A

菜雞如我開了個部落格 先日刷cf_(:з」∠)_

題意:

在n*m的矩陣中玩塗色遊戲,給出每次塗色的格子的坐标,輸出塗出一個2*2的方形為止所需步數。

解法:

暴力對每次輸入周遊其左上左下右上右下四個2*2方塊

#include <bits/stdc++.h>
#define inf x3f3f3f3f
//#define max(a,b) a>b?a:b
#define min(a,b) a>b?b:a
using namespace std;
bool g[][]={false};
bool check(int a,int b)
{
    g[a][b]=;
    if(g[a][b]&&g[a+][b+]&&g[a+][b]&&g[a][b+])return ;
    if(g[a][b]&&g[a+][b-]&&g[a+][b]&&g[a][b-])return ;
    if(g[a][b]&&g[a-][b+]&&g[a-][b]&&g[a][b+])return ;
    if(g[a][b]&&g[a-][b-]&&g[a-][b]&&g[a][b-])return ;
    return ;
}
int main()
{
    int n,m;
    int k,a,b;
    cin>>n>>m>>k;
    int ans=-;
    for(int i=;i<k;i++)
    {
        cin>>a>>b;
        if(check(a,b)&&ans==-){ans=i+;}
    }
    if(ans==-)ans=;
    cout<<ans<<endl;
    return ;
}