Submission #67330646

---

Source Code Expand

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

const int MOD=1e9+7;


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int h,w,k;
	cin>>h>>w>>k;
	
	vector<vector<int>> vv(h+1);
	
	for(int i=0; i<k; i++){
		int r,c;
		cin>>r>>c;
		vv[r].push_back(c);
		
	}
	
	for(int i=1; i<=h; i++) sort(vv[i].begin(),vv[i].end());
	
	
	int ct=0;
	
	vector<vector<vector<int>>>  pts(h+1);
	
	for(int i=1; i<=h; i++){
		if(!vv[i].size()){
			pts[i].push_back({1,w,ct++});
			
			
		}
		else if(vv[i].size()==w){
			cout<<"No";
			return 0;		
			
			
		}
		else{
			for(int l=1,r=1,j=0;l<=w;l=r){
				while(j<vv[i].size() && vv[i][j]==l){
					j++;
					l++;
					
				}
				r=(j==vv[i].size())?w+1:vv[i][j];
				pts[i].push_back({l,r-1,ct++});
				
				
			}
			
			
		}
		
		
	}

	vector<vector<int>> gr(ct);
	
	for(int i=1; i<h; i++){
		for(int j=0,k=0; j<pts[i].size(); j++){
			while(k<pts[i+1].size() && pts[i+1][k][1]<pts[i][j][0]) k++;
			while(k<pts[i+1].size() && pts[i+1][k][1]<=pts[i][j][1]){
				gr[pts[i][j][2]].push_back(pts[i+1][k][2]);
				gr[pts[i+1][k][2]].push_back(pts[i][j][2]);
				k++;
			}
			if(k<pts[i+1].size() && pts[i+1][k][0]<=pts[i][j][1]){
				gr[pts[i][j][2]].push_back(pts[i+1][k][2]);
				gr[pts[i+1][k][2]].push_back(pts[i][j][2]);
			}
			
			
			
			
			
		}
		
		
	}
	
	vector<int> vis(ct);
	
	vis[0]=1;
	queue<int> q;
	q.push(0);
	
	while(q.size()){
		int cur=q.front();
		q.pop();
		for(int x:gr[cur]){
			if(!vis[x]){
				vis[x]=1;
				q.push(x);
			}
		}
		
	}
	cout<<(vis[ct-1]?"Yes":"No");
	
	
	
	
	
	
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:36:37: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   36 |                 else if(vv[i].size()==w){
      |                         ~~~~~~~~~~~~^~~
Main.cpp:44:40: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   44 |                                 while(j<vv[i].size() && vv[i][j]==l){
      |                                       ~^~~~~~~~~~~~~
Main.cpp:49:37: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   49 |                                 r=(j==vv[i].size())?w+1:vv[i][j];
      |                                    ~^~~~~~~~~~~~~~
Main.cpp:64:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   64 |                 for(int j=0,k=0; j<pts[i].size(); j++){
      |                                  ~^~~~~~~~~~~~~~
Main.cpp:65:32: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   65 |                         while(k<pts[i+1].size() && pts[i+1][k][1]<pts[i][j][0]) k++;
      |                               ~^~~~~~~~~~~~~~~~
Main.cpp:66:32: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   66 |                         while(k<pts[i+1].size() && pts[i+1][k][1]<=pts[i][j][1]){
      |                               ~^~~~~~~~~~~~~~~~
Main.cpp:71:29: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   71 |                         if(k<pts[i+1].size() && pts[i+1][k][0]<=pts[i][j][1]){
      |                            ~^~~~~~~~~~~~~~~~

Judge Result