Submission #2200729

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

int p[200][200];

int par[40000];
int find(int x){
	if(par[x]==x)return x;
	return par[x]=find(par[x]);
}
void unite(int x,int y){
	x=find(x);y=find(y);
	par[x]=y;
}
int dx[]{1,-1,0,0},dy[]{0,0,1,-1};
struct st{int a,b,c;};

int main(){
	int h,w;cin>>h>>w;
	rep(i,4)scanf("%*d");
	int cnt=0;
	rep(i,h)rep(j,w)scanf("%d",&p[i][j]),cnt+=p[i][j];
	vector<st>v;
	rep(i,h)rep(j,w){
		rep(k,4){
			int nx=i+dx[k],ny=j+dy[k];
			if(0<=nx&&nx<h&&0<=ny&&ny<w){
				v.push_back({i*w+j,nx*w+ny,p[i][j]*p[nx][ny]});
			}
		}
	}
	sort(v.begin(),v.end(),[](st a,st b){return a.c>b.c;});
	rep(i,h*w)par[i]=i;
	for(auto&s:v){
		if(find(s.a)==find(s.b))continue;
		cnt+=s.c;unite(s.a,s.b);
	}
	cout<<cnt<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i,4)scanf("%*d");
                      ^
./Main.cpp:23:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i,h)rep(j,w)scanf("%d",&p[i][j]),cnt+=p[i][j];
                                                   ^

Judge Result