Submission #69660881

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int INF=1e9;
const int fx[4]={0,0,1,-1};
const int fy[4]={1,-1,0,0};
int n,m,l,r,ans;
pair<int,int> que[300010];
vector<int> a[300010];
char s[300010];
inline bool check(int x,int y){
	if(x<1||x>n||y<1||y>m||a[x][y]!=INF) return false;
	int mn=INF,tim=0;
	for(int i=0;i<4;i++){
		int X=x+fx[i];
		int Y=y+fy[i];
		if(X<1||X>n||Y<1||Y>m) continue;
		if(a[X][Y]<mn) mn=a[X][Y],tim=0;
		if(a[X][Y]==mn) tim++;
	}
	return (tim==1);
}
signed main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++){
		a[i].resize(m+2);
		for(int j=1;j<=m;j++){
			a[i][j]=INF;
		}
	}
	for(int i=1;i<=n;i++){
		scanf("%s",s+1);
		for(int j=1;j<=m;j++){
			if(s[j]=='#'){
				ans++;
				a[i][j]=0;
				que[++r]=make_pair(i,j);
			}
		}
	}
	while(l!=r){
		pair<int,int> N=que[++l];
		for(int i=0;i<4;i++){
			int x=N.first+fx[i];
			int y=N.second+fy[i];
			if(check(x,y)){
				ans++;
				a[x][y]=a[N.first][N.second]+1;
				que[++r]=make_pair(x,y);
			}
		}
	}
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:24:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |         scanf("%lld%lld",&n,&m);
      |         ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:32:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   32 |                 scanf("%s",s+1);
      |                 ~~~~~^~~~~~~~~~

Judge Result