結果

問題 No.62 リベリオン(Extra)
コンテスト
ユーザー 沙耶花
提出日時 2021-10-27 19:25:18
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 107 ms / 5,000 ms
コード長 1,102 bytes
コンパイル時間 4,768 ms
コンパイル使用メモリ 251,036 KB
最終ジャッジ日時 2025-01-25 07:47:43
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#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