結果

問題 No.62 リベリオン(Extra)
ユーザー 沙耶花沙耶花
提出日時 2021-10-27 19:25:18
言語 C++17
(gcc 12.2.0 + boost 1.81.0)
結果
AC  
実行時間 87 ms / 5,000 ms
コード長 1,102 bytes
コンパイル時間 3,791 ms
実行使用メモリ 3,504 KB
最終ジャッジ日時 2022-11-29 19:36:26
合計ジャッジ時間 5,054 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
3,408 KB
testcase_01 AC 1 ms
3,500 KB
testcase_02 AC 42 ms
3,420 KB
testcase_03 AC 42 ms
3,484 KB
testcase_04 AC 87 ms
3,504 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint;
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf 1000000000000000000

void solve(){
	long long w,h,d,mx,my,hx,hy,vx,vy;
	cin>>w>>h>>d>>mx>>my>>hx>>hy>>vx>>vy;
	
	long long g = gcd(vx,vy);
	vx /= g;
	vy /= g;
	long long ans = Inf;
	rep(_,4){
		long long mmx = mx,mmy = my;
		if(_&1){
			mmx = 2*w - mmx;
			mmx %= 2*w;
		}
		if(_&2){
			mmy = 2*h - mmy;
			mmy %= 2*h;
		}
		
		mmx -= hx;
		mmx += 2*w;
		mmx %= 2*w;
		mmy -= hy;
		mmy += 2*h;
		mmy %= 2*h;
		
		long long gx = gcd(vx,w*2), gy = gcd(vy,h*2);
		if(mmx%gx!=0 || mmy%gy!=0)continue;
		
		mmx /= gx;
		mmy /= gy;
		mmx *= inv_mod(vx/gx, 2*w/gx);
		mmx %= 2*w/gx;
		mmy *= inv_mod(vy/gy, 2*h/gy);
		mmy %= 2*h/gy;
		vector<long long> R = {mmx,mmy}, M = {2*w/gx, 2*h/gy};
		auto ret = crt(R,M);
		if(ret.second==0)continue;
		ans = min(ans,ret.first);
	}
	if(ans <= d * g)cout<<"Hit"<<endl;
	else cout<<"Miss"<<endl;
	
}


int main(){
	
	int _t;
	cin>>_t;
	
	rep(_,_t){
		solve();
	}
	
	return 0;
}
0