Submission #3416023

---

Source Code Expand

#include<bits/stdc++.h>
#define gc getchar()
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define Rep(i,v) rep(i,0,(int)v.size()-1)
#define lint long long
#define db double
#define pb push_back
#define mp make_pair
#define fir first
#define sec second
#define debug(x) cerr<<#x<<"="<<x
#define sp <<" "
#define ln <<endl
#define N 100010
#define on_bj(p) (p.x==0||p.x==r||p.y==0||p.y==c)
#define NO return !printf("NO\n")
using namespace std;
typedef pair<int,int> pii;
typedef set<int>::iterator sit;
inline int inn()
{
	int x,ch;while((ch=gc)<'0'||ch>'9');
	x=ch^'0';while((ch=gc)>='0'&&ch<='9')
		x=(x<<1)+(x<<3)+(ch^'0');return x;
}
struct P{
	int x,y;
	inline int init() { return x=inn(),y=inn(); }
};pair<P,P> p[N];
inline int gabs(int x) { return x<0?-x:x; }
inline int rot(P &p,int r,int c)
{
	if(p.y==0) return p.y=p.x,p.x=c;
	if(p.x==r) return p.x=c-p.y,p.y=r;
	if(p.y==c) return p.y=p.x,p.x=0;
	if(p.x==0) return p.x=c-p.y,p.y=0;
	return 0;
}
pii L[N];
inline int rev(P &p,int r,int c) { return p.x=r-p.x,p.y=c-p.y; }
inline int solve(int n,int r,int c)
{
	int cnt=0;
	rep(i,1,n) if(p[i].fir.x>p[i].sec.x) swap(p[i].fir,p[i].sec);
	rep(i,1,n) if(p[i].fir.x==0&&p[i].sec.x!=0)
	{
		cnt++;
		if(p[i].sec.y==0) L[cnt]=mp(p[i].fir.x,p[i].sec.x);
		else if(p[i].sec.y<r) L[cnt]=mp(p[i].fir.x,c+p[i].sec.y);
		else L[cnt]=mp(p[i].fir.x,c+r+(c-p[i].sec.x));
	}
	sort(L+1,L+cnt+1);
	rep(i,1,cnt-1) if(L[i].sec>L[i+1].sec) return 0;
	int ld=-1,lu=r+1;
	rep(i,1,n) if(p[i].fir.x==0&&p[i].sec.x!=0&&p[i].sec.y==0) ld=max(ld,p[i].sec.x);
	rep(i,1,n) if(p[i].sec.x==r&&p[i].fir.x!=r&&p[i].fir.y==0) lu=min(lu,p[i].fir.x);
	if(ld>lu) return 0;cnt=0;
	rep(i,1,n) if(p[i].fir.x==0&&p[i].sec.x==0)
	{
		if(p[i].fir.y>p[i].sec.y) swap(p[i].fir,p[i].sec);
		L[++cnt]=mp(p[i].fir.y,1),L[++cnt]=mp(p[i].sec.y,-1);
	}
	rep(i,1,n) if(p[i].fir.x==0&&p[i].sec.x!=0) L[++cnt]=mp(p[i].fir.y,0);
	sort(L+1,L+cnt+1);int q=0;
	rep(i,1,cnt)
	{
		if(L[i].sec==0) { if(q) return 0; }
		q+=L[i].sec;
	}
	cnt=0;
	rep(i,1,n) if(p[i].fir.y==0&&p[i].sec.y==0)
		L[++cnt]=mp(p[i].fir.x,1),L[++cnt]=mp(p[i].sec.x,-1);
	rep(i,1,n)
	{
		if(p[i].fir.y==0) L[++cnt]=mp(p[i].fir.y,0);
		if(p[i].sec.y==0) L[++cnt]=mp(p[i].sec.y,0);
	}
	sort(L+1,L+cnt+1);q=0;
	rep(i,1,cnt)
	{
		if(L[i].sec==0) { if(q) return 0; }
		q+=L[i].sec;
	}
	return 1;
}
int main()
{
	int r=inn(),c=inn(),n=inn(),cnt=0;
	rep(i,1,n)
	{
		static P p1,p2;p1.init(),p2.init();
		if(!on_bj(p1)||!on_bj(p2)) continue;
		p[++cnt]=mp(p1,p2);
	}
	n=cnt;int ud=0,lr=0;
	rep(i,1,n) if(gabs(p[i].fir.x-p[i].sec.x)==r) ud=1;
	rep(i,1,n) if(gabs(p[i].fir.y-p[i].sec.y)==c) lr=1;
	if(ud&&lr) NO;
	if(lr) { rep(i,1,n) rot(p[i].fir,r,c),rot(p[i].sec,r,c);swap(r,c); }
	rep(i,1,n) if(p[i].fir.x>p[i].sec.x) swap(p[i].fir,p[i].sec);
	if(!solve(n,r,c)) NO;
	rep(i,1,n) rev(p[i].fir,r,c),rev(p[i].sec,r,c);
	if(!solve(n,r,c)) NO;
	return !printf("YES\n");
}

Submission Info

Judge Result