#18617: 為甚麼不用並查集去做在這裡會過但tioj會吃wa?


cyatmirror (yicheng)

學校 : 臺北市私立薇閣高級中學
編號 : 83500
來源 : [42.73.154.15]
最後登入時間 :
2024-04-06 15:54:22
c231. 踩地雷 -- 2016台北市資訊學科能力複賽 | From: [140.114.87.231] | 發表日期 : 2019-07-26 12:39

#include<bits/stdc++.h>
#define N 10000
using namespace std;
int maze[N][N]={0};
int main(){
int a,b,c,x,y;
int count=0,flag;
int dx[8]={-1,-1,-1,0,0,1,1,1},dy[8]={-1,0,1,-1,1,-1,0,1};
cin>>a>>b>>c;
while(c--){
count++;
flag=1;
cin>>x>>y;
for(int i=0;i<8;i++){
if(x+dx[i]>0&&x+dx[i]<=a&&y+dy[i]>0&&y+dy[i]<=b){
if(maze[x+dx[i]][y+dy[i]]!=0&&flag==1){
flag=0;
count--;
}
maze[x+dx[i]][y+dy[i]]++;
}
}
}
cout<<count<<'\n';
}

 
ZeroJudge Forum