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 ;
}