結果
問題 | No.240 ナイト散歩 |
ユーザー |
|
提出日時 | 2017-09-19 13:02:46 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,841 bytes |
コンパイル時間 | 1,525 ms |
コンパイル使用メモリ | 157,820 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-08 05:33:39 |
合計ジャッジ時間 | 2,781 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h>#define MOD 1000000007#define INF (1<<30)#define INFL (1<<62)#define pe(str) return cout<<(str)<<endl,0#define px(str) cout<<(str)<<endl,exit(0)#define accu(ac,v) cout<<setprecision(ac)<<v<<endl#define bpc(a) __builtin_popcount(a)#define pr(str) cout<<(str)<<endl#define prpr(str) cout<<str<<endl#define db(str) cerr<<"debug:"<<(str)<<endl#define dbdb(str) cerr<<"debugs:"<<str<<endl#define re(i,n) for(int i=0;i<(n);i++)#define rre(i,n) for(int i=(n);i>=0;i--)#define rep(i,a,b) for(int i=(a);i<(b);i++)#define rrep(i,a,b) for(int i=(b);i>=(a);i--)#define bw(a,b,c) (((a)<=(b))&&((b)<=(c)))#define hello cout<<"hello"<<endl#define spre(a) setprecision(a)#define all(a) (a).begin(),(a).end()#define rall(a) (a).rbegin(),(a).rend()#define s3(C,T,F) ((C)?(T):(F))#define max3(a,b,c) max((a),max((b),(c)))#define min3(a,b,c) min((a),min((b),(c)))#define max4(a,b,c,d) max((a),max((b),max((c),(d))))#define min4(a,b,c,d) min((a),min((b),min((c),(d))))#define enl cout<<endl#define declare(t,n) t n;cin>>nusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef long double ld;typedef pair<int,int> pii;typedef complex<int> point;template<class InputIterator>void dump(InputIterator first,InputIterator last,char delim=' '){for(InputIterator it=first;it!=last;it++){if(it!=first)cout<<delim;cout<<*it;}}ull p(ull x,ull y){if(y==0) return 1;ull A=p(x,y/2)%MOD;return (y&1?((A*A)%MOD*x)%MOD: (A*A)%MOD);// return (y&1?((A*A)*x):(A*A));}template<class T>void swp(T &a,T &b){T t=a; a=b; b=t;}int x[]={-2,-2,-1,-1,1,1,2,2};int y[]={-1,1,-2,2,-2,2,-1,1};int a,b;void f(int i,int j,int d){if(d==4) return;if(i==a&&j==b) px("YES");re(t,8) f(i+x[t],j+y[t],d+1);}int main(void){cin>>a>>b;f(0,0,0);pe("NO");return 0;}