結果
問題 | No.678 2Dシューティングゲームの必殺ビーム |
ユーザー |
|
提出日時 | 2018-04-27 22:38:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 624 bytes |
コンパイル時間 | 626 ms |
コンパイル使用メモリ | 71,588 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-27 21:58:38 |
合計ジャッジ時間 | 1,258 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
コンパイルメッセージ
main.cpp:17:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 17 | main() | ^~~~
ソースコード
#include<iostream>#include<algorithm>using namespace std;struct enemy{int lx,ly,rx,ry,num;void init(int a,int b,int c,int d,int e){lx=a,ly=b,rx=c,ry=d,num=e;}bool operator<(enemy&a){return ly!=a.ly?ly>a.ly:lx<a.lx;}};enemy a[200];int n;int bl,br;bool d[2000];int ans[200];main(){cin>>n>>bl>>br;for(int i=0;i<n;i++){int b,c,d,e;cin>>b>>c>>d>>e;a[i].init(b,c,d,e,i);}sort(a,a+n);for(int i=0;i<n;i++){bool flag=0;for(int x=a[i].lx;x<=a[i].rx;x++){if(x<bl||x>br)continue;flag|=!d[x];d[x]=1;}ans[a[i].num]=flag;}for(int i=0;i<n;i++)cout<<ans[i]<<endl;}