結果
問題 | No.678 2Dシューティングゲームの必殺ビーム |
ユーザー |
![]() |
提出日時 | 2018-05-12 09:20:29 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,287 bytes |
コンパイル時間 | 867 ms |
コンパイル使用メモリ | 89,732 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-28 09:31:04 |
合計ジャッジ時間 | 1,575 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 WA * 8 |
ソースコード
#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <bitset>#include <cmath>#include <string>#define FI first#define SE second#define PF push_front#define PB push_back#define PPF pop_front#define PPB pop_back#define MA make_pair#define ll long long#define PA pair<int,int>#define VE vector<int>#define VP vector<PA>#define FOR(i,a,b) for(int i=a;i<b;i++)#define ROF(i,a,b) for(int i=b-1;i>=a;i--)#define YES(i) cout<<(i?"YES":"NO")<<endl#define Yes(i) cout<<(i?"Yes":"No")<<endlusing namespace std;//const int INF=1e9+7;const int mod=1e9+7;////struct poi{int X;int Y;int Z;bool operator<(const poi&R)const{return X==R.X ? Y==R.Y ? Z<R.Z : Y<R.Y : X<R.X;}};////bool out[2000];int main(){int N;int LB,RB;cin>>N;cin>>LB>>RB;VP V[2000];FOR(i,0,N){int XL,YU,XR,YD;cin>>XL>>YU>>XR>>YD;if(XL<=0){XL=1;}if(YU<=0){YU=1;}if(XR>1280){XR=1280;}if(YD>1680){YD=1680;}FOR(j,XL,XR+1){V[j].PB(MA(YD,i));}}FOR(i,LB,RB+1){sort(V[i].rbegin(),V[i].rend());}FOR(i,1,1281){if(V[i].empty()){continue;}else{out[V[i][0].SE]=true;}}FOR(i,0,N){if(out[i]){cout<<1<<endl;}else{cout<<0<<endl;}}return 0;}