Submission #2106606

---

Source Code Expand

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<deque>
#include<stack>
#include<string>
#include<string.h>
#include<vector>
#include<set>
#include<map>
#include<bitset>
#include<stdlib.h>
#include<cassert>
#include<time.h>
#include<bitset>
using namespace std;
const long long mod=1000000007;
const long long inf=mod*mod;
const long long d2=(mod+1)/2;
const double EPS=1e-6;
const double PI=acos(-1.0);
int ABS(int a){return max(a,-a);}
long long ABS(long long a){return max(a,-a);}
pair<int,int> v[210000];
int p[210000];
int q[210000];
int x[210000];
int sz;
int solve(int a,int b){
	if(a>=b)return 1;
//	printf("%d %d\n",a,b);
	int t=x[a];
	int A=a;
	int B=b;
	if(A>B)B+=sz;
	if(!(A<=t&&t<B)&&!(A<=t+sz&&t+sz<B))return 0;
	if(solve(a+1,t)&&solve(t+1,b))return 1;
	return 0;
}
int main(){
	int a,b,c;scanf("%d%d%d",&a,&b,&c);
	for(int i=0;i<c;i++){
		int X1,Y1,X2,Y2;
		scanf("%d%d%d%d",&X1,&Y1,&X2,&Y2);
		bool ok=true;
		if(X1!=0&&X1!=a&&Y1!=0&&Y1!=b)ok=false;
		if(X2!=0&&X2!=a&&Y2!=0&&Y2!=b)ok=false;
		if(ok){
			int t1=0;
			if(X1==0)t1=Y1;
			else if(Y1==b)t1=b+X1;
			else if(X1==a)t1=a+b+(b-Y1);
			else t1=a+b+b+a-X1;
			int t2=0;
			if(X2==0)t2=Y2;
			else if(Y2==b)t2=b+X2;
			else if(X2==a)t2=a+b+(b-Y2);
			else t2=a+b+b+a-X2;
			v[sz++]=make_pair(t1,i);
			v[sz++]=make_pair(t2,i);
		//	printf("%d %d %d\n",i,t1,t2);
		}
	}
	for(int i=0;i<210000;i++)p[i]=q[i]=-1;
	std::sort(v,v+sz);
	for(int i=0;i<sz;i++){
		if(p[v[i].second]==-1){
			p[v[i].second]=i;
		}else q[v[i].second]=i;
	}
	for(int i=0;i<sz;i++){
		int f=v[i].second;
		if(p[f]==i)x[i]=q[f];
		else x[i]=p[f];
//		printf("%d\n",x[i]);
	}
	int ret=solve(0,sz);
	if(ret)printf("YES\n");
	else printf("NO\n");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:42:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int a,b,c;scanf("%d%d%d",&a,&b,&c);
                                    ^
./Main.cpp:45:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d",&X1,&Y1,&X2,&Y2);
                                    ^

Judge Result