結果
問題 | No.678 2Dシューティングゲームの必殺ビーム |
ユーザー |
|
提出日時 | 2018-04-27 22:51:01 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,639 bytes |
コンパイル時間 | 1,852 ms |
コンパイル使用メモリ | 181,920 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 22:06:52 |
合計ジャッジ時間 | 2,481 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#define _USE_MATH_DEFINES#include "bits/stdc++.h"using namespace std;#define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i))#define rep(i,j) FOR(i,0,j)#define each(x,y) for(auto &(x):(y))#define mp make_pair#define MT make_tuple#define all(x) (x).begin(),(x).end()#define debug(x) cout<<#x<<": "<<(x)<<endl#define smax(x,y) (x)=max((x),(y))#define smin(x,y) (x)=min((x),(y))#define MEM(x,y) memset((x),(y),sizeof (x))#define sz(x) (int)(x).size()#define RT return#define vv(a,b,c,d) vector<vector<a> >(b,vector<a>(c,d))#define vvv(a,b,c,d,e) vector<vector<vector<a> > >(b,vv(a,c,d,e))using ll = long long;using pii = pair<int, int>;using vi = vector<int>;using vll = vector<ll>;int main() {ios::sync_with_stdio(false);cin.tie(0);cout << fixed << setprecision(20);int N, xLB, xRB;while (cin >> N >> xLB >> xRB) {vi A(1281);map<int, vector<tuple<int,int,int > > > B;rep(a, N) {int xl, yu, xr, yd;cin >> xl >> yu >> xr >> yd;smax(xl, xLB);smin(xr, xRB);B[yd].emplace_back(xl, xr, a);}vi re(N);for (auto it = B.rbegin(); it != B.rend(); ++it) {int y = it->first;auto & p = it->second;if (y <= 0)break;each(q, p) {int xl, xr, k;tie(xl, xr, k) = q;FOR(a, xl, xr + 1)if (!A[a]) {re[k] = 1;FOR(b, xl, xr + 1)A[b] = 1;break;}}}rep(a, N)cout << re[a] << endl;}}