Submission #1175814

---

Source Code Expand

#include <bits/stdc++.h>
 
using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
typedef pair<P,ll> PP;
 
int R,C,N;
ll x,y;

PP G[100005]; 

ll c[100005],r[100005],A[100005],X[100005],Y[100005];

vector<P> ex[100005],ey[100005]; bool xx[100005],z;

const ll INF=100000000005;

void dfs(int a,bool b){

	if(!b){
		while(ex[a].size()){
			if(c[ex[a][0].first]!=INF){
				if(c[ex[a][0].first]!=ex[a][0].second-r[a]){
					z=1;
 				}
			}
			else{
				c[ex[a][0].first]=ex[a][0].second-r[a];
				if(c[ex[a][0].first]<y) y=c[ex[a][0].first];
				dfs(ex[a][0].first,1);
			}
				ex[a].erase(ex[a].begin());
	    }
	}else{
		while(ey[a].size()){
			if(r[ey[a][0].first]!=INF){
				if(r[ey[a][0].first]!=ey[a][0].second-c[a]){
					z=1;
				}
			}
			else{
				r[ey[a][0].first]=ey[a][0].second-c[a];
				if(r[ey[a][0].first]<x) x=r[ey[a][0].first];
				dfs(ey[a][0].first,0);
			}
				ey[a].erase(ey[a].begin());
		}
	}

	return;
}
 
int main(){             
  
  cin>>R>>C>>N; 
  
  for(int i=0; i<N; i++) scanf("%ld %ld %ld", &G[i].first.first, &G[i].first.second, &G[i].second);

  sort(G,G+N);

  for(int i=0; i<N; i++){
  	X[i]=G[i].first.first; xx[X[i]]=1;
  	Y[i]=G[i].first.second;
  	A[i]=G[i].second;
  }

  for(int i=0; i<100005; i++){
  	c[i]=INF; r[i]=INF;
  }

  for(int i=0; i<N; i++){
  	ex[X[i]].push_back(P(Y[i],A[i]));
  	ey[Y[i]].push_back(P(X[i],A[i]));
  }

  for(int i=1; i<=R; i++){
  	if(xx[i]&&r[i]==INF){
  		r[i]=0; 
  		x=0; y=INF;
		dfs(i,0); 
		if(x+y<0){
			cout<<"No"<<endl; return 0;
		}	
  	}
  }

  if(z){
  	cout<<"No"<<endl; return 0;
  }

  cout<<"Yes"<<endl;
  
  return 0;
 
}    

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:59:98: warning: format ‘%ld’ expects argument of type ‘long int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
   for(int i=0; i<N; i++) scanf("%ld %ld %ld", &G[i].first.first, &G[i].first.second, &G[i].second);
                                                                                                  ^
./Main.cpp:59:98: warning: format ‘%ld’ expects argument of type ‘long int*’, but argument 3 has type ‘long long int*’ [-Wformat=]
./Main.cpp:59:98: warning: format ‘%ld’ expects argument of type ‘long int*’, but argument 4 has type ‘long long int*’ [-Wformat=]
./Main.cpp:59:99: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   for(int i=0; i<N; i++) scanf("%ld %ld %ld", &G[i].first.first, &G[i].first.second, &G[i].second);
                                                                                                   ^

Judge Result