結果

問題 No.61 リベリオン
コンテスト
ユーザー なお
提出日時 2014-11-10 01:49:37
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,094 bytes
コンパイル時間 2,155 ms
コンパイル使用メモリ 158,696 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-13 16:13:12
合計ジャッジ時間 1,762 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 3 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#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