提出 #373740

---

ソースコード 拡げる

#include<vector>
#include<map>
#include<climits>
#include<set>
#include<queue>
#include<stack>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cctype>
#include<string>
#include<bitset>
#include<cstring>
#include<list>
#include<ctime>
#include<iterator>
using namespace std;
typedef vector<string>vs;
typedef vector<int>vi;
typedef vector<vi>vvi;
typedef vector<double>vd;
typedef pair<int,int>pii;
typedef long long ll;
typedef pair<ll,ll>pll;
typedef vector<ll>vl;
#define rrep(i,x,n) for(int i=(x);i<(n);++i)
#define rep(i,x) rrep(i,0,(x))
#define fi first
#define se second
#define each(i,c) for(__typeof((c).begin()) i=(c).begin();i!=(c).end();++i)
#define all(c) (c).begin(),(c).end()
#define rall(c) (c).rbegin(),(c).rend()
#define pb push_back
#define maxs(a,b) (a)=max(a,b)
#define mins(a,b) (a)=min(a,b)


bool dp[2][1005][1005];

inline int abs(int val){
    return val>=0?val:val*-1;
}
int main(){
    int M;scanf("%d",&M);
    int x[1003],y[1003],s[1003],t[1003];
    rep(i,M){
        scanf("%d%d",x+i,y+i);
        s[i]=0;t[i]=0;
    }
    int N;scanf("%d",&N);
    rep(i,N)scanf("%d%d%d%d",x+i+M,y+i+M,s+i+M,t+i+M);



    if(M==1){
        bool flag=true;
        rep(i,N+M-1)if(abs(x[i+1]-x[i])+abs(y[i+1]-y[i])>s[i+1]-t[i])flag=false;

        if(flag)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
        return 0;
    }

    if(M==2){
        bool dp[2][1005]={{0}};
        dp[M&1][0]=true;

        rrep(i,M,M+N){
            rep(j,i){
                if(dp[i&1][j]==false)continue;
                if(abs(x[i]-x[j])+abs(y[i]-y[j])<=s[i]-t[j])dp[(i+1)&1][i-1]=true;
                if(abs(x[i]-x[i-1])+abs(y[i]-y[i-1])<=s[i]-t[i-1])dp[(i+1)&1][j]=true;
                dp[i&1][j]=false;
            }
        }
        rep(i,N+M-1)if(dp[(N+M)&1][i]){
            cout<<"YES"<<endl;
            return 0;
        }
        cout<<"NO"<<endl;
        return 0;
    }


    dp[M&1][0][1]=true;

    rrep(i,M,N+M){
        rep(a,i-1)rrep(b,a+1,i){
            if(dp[i&1][a][b]==false)continue;
            if(abs(x[i]-x[a])+abs(y[i]-y[a])<=s[i]-t[a])dp[(i+1)&1][b][i-1]=true;
            if(abs(x[i]-x[b])+abs(y[i]-y[b])<=s[i]-t[b])dp[(i+1)&1][a][i-1]=true;

            if(abs(x[i]-x[i-1])+abs(y[i]-y[i-1])<=s[i]-t[i-1])dp[(i+1)&1][a][b]=true;
            dp[i&1][a][b]=false;
        }
    }

    rep(a,N+M-1)rrep(b,a+1,N+M-1){
        if(dp[(N+M)&1][a][b]){
            cout<<"YES"<<endl;
            return 0;
        }
    }
    cout<<"NO"<<endl;
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:51:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     int M;scanf("%d",&M);
                         ^
./Main.cpp:54:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d",x+i,y+i);
                              ^
./Main.cpp:57:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     int N;scanf("%d",&N);
                         ^
./Main.cpp:58:54: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     rep(i,N)scanf("%d%d%d%d",x+i+M,y+i+M,s+i+M,t+i+M);
                                                      ^

ジャッジ結果