Submission #372384

---

Source Code Expand

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,b) FOR(i,0,b)
#define F first
#define S second
#define PB push_back
#define BE(c) c.begin(),c.end()
using namespace std;
typedef long long LL;
typedef int ut;
typedef pair<ut,ut> pr;
typedef vector<ut> VI;
typedef vector<pr> Vpr;
const int SIZE=1010;
const int INF=1<<30;
ut N,M,px[SIZE],py[SIZE],s[SIZE],t[SIZE];
bool isJump[SIZE][SIZE];
bool DP2[SIZE];
bool DP[SIZE][SIZE];
VI nums;
string str[]={"NO","YES"};
int norm(int a,int b){
	return (px[a]-px[b])*(px[a]-px[b])+(py[a]-py[b])*(py[a]-py[b]);
}
bool solve1(){
	REP(i,N+M-1)
		if(!isJump[i][i+1]) return false;
	return true;
}
bool solve2(){
	if(isJump[0][2]) DP2[1]=true;
	if(isJump[1][2]) DP2[0]=true;
	if(!(isJump[0][2]||isJump[1][2])) return false;
	FOR(i,3,N+M){
		bool safe=false;
		REP(j,i-1){
			if(isJump[j][i] && DP2[j]){
				DP2[i-1]=true;
				safe=true;
			}
		}
		if(!safe && !isJump[i-1][i]) return false;
		if(!isJump[i-1][i])
			REP(j,i-1)
				DP2[j]=false;
	}
	return true;
}
bool solve3(){
	if(isJump[2][3]) DP[1][0]=true;
	if(isJump[1][3]) DP[2][0]=true;
	if(isJump[0][3]) DP[2][1]=true;
	if(!(DP[1][0]||DP[2][0]||DP[2][1])) return false;
	FOR(i,4,N+M){
		bool safe=false;
		REP(j,i-1){
			if(isJump[j][i])
				REP(k,j){
					if(DP[j][k]){
					DP[i-1][k]=true;
					safe=true;
					}
				}
			REP(k,j){
				if(DP[j][k] && isJump[k][i]){
					safe=true;
					DP[i-1][j]=true;
					break;	
				}
			}
		}
		if(!safe && !isJump[i-1][i]) return false;
		if(!isJump[i-1][i])
			REP(j,i-1)
				REP(k,j)
					DP[j][k]=false;
	}

	return true;
}
int main() {
	cin >> M;
	REP(i,M)
		scanf("%d%d",&px[i],&py[i]);
	cin >> N;
	FOR(i,M,N+M)
		scanf("%d%d%d%d",&px[i],&py[i],&s[i],&t[i]);
	
	REP(i,N+M)
		REP(j,i){
			isJump[j][i]=(norm(i,j)<=(s[i]-t[j])*(s[i]-t[j]));
		}
	if(M==1) cout << str[solve1()] << endl;
	else if(M==2) cout << str[solve2()] << endl;
	else cout << str[solve3()] << endl;
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:84:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&px[i],&py[i]);
                              ^
./Main.cpp:87:46: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d",&px[i],&py[i],&s[i],&t[i]);
                                              ^

Judge Result