結果

問題 No.61 リベリオン
ユーザー なおなお
提出日時 2014-11-10 01:49:37
言語 C++11
(gcc 11.4.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,094 bytes
コンパイル時間 1,377 ms
コンパイル使用メモリ 158,700 KB
実行使用メモリ 6,816 KB
最終ジャッジ日時 2024-04-21 17:17:51
合計ジャッジ時間 2,200 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 1 ms
5,376 KB
testcase_02 AC 1 ms
5,376 KB
testcase_03 AC 53 ms
5,376 KB
testcase_04 AC 53 ms
5,376 KB
testcase_05 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n)           for(int(i)=0;(i)<(n);++(i))
#define RREP(i, n)          for(int(i)=(n)-1;(i)>=0;--(i))

const int MOD = (int)(1e9+9);

typedef complex<ll> P;

ll gcd(ll n, ll m){return m?gcd(m,n%m):n;}
ll lcm(ll n, ll m){return n/gcd(n,m)*m;}

bool solve(){
    ll W,H,D,Mx,My,Hx,Hy,Vx,Vy;
    cin >> W>>H>>D>>Mx>>My>>Hx>>Hy>>Vx>>Vy;
    ll g = gcd(abs(Vx),abs(Vy));
    D*=g;Vx/=g,Vy/=g;
    D = min(D,(W+1)*(H+1)*5);

    REP(i,D+1){
        Hx += Vx, Hy += Vy;
        while(1){
            if(Hx < 0){ Hx = -Hx; Vx = -Vx; continue; }
            if(Hy < 0){ Hy = -Hy; Vy = -Vy; continue; }
            if(Hx > W){ Hx = 2*W-Hx; Vx = -Vx; continue; }
            if(Hy > H){ Hy = 2*H-Hy; Vy = -Vy; continue; }
            break;
        }
        //cerr << Hx << "," << Hy << endl;
        if(Mx==Hx&&My==Hy) return true;
    }
    return false;
}

int main(){
    int Q;
    cin >> Q;
    REP(i,Q){
       cout << (solve()?"Hit":"Miss") << endl;
    }
    return 0;
}
0