#41739 (C++11) No.61 リベリオン

• 問題: No.61 リベリオン
• ユーザー: fiord
• 提出日時: 2015-08-05 23:10:12
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 146 ms / 5,000 ms
• コード長: 645 bytes
• コンパイル時間: 1,449 ms
• コンパイル使用メモリ: 158,556 KB
• 実行使用メモリ: 6,944 KB
• 最終ジャッジ日時: 2024-04-21 17:19:49
• 合計ジャッジ時間: 1,964 ms
• ジャッジサーバーID （参考情報）: judge2 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,812 KB
testcase_01	AC	1 ms; 6,944 KB
testcase_02	AC	1 ms; 6,944 KB
testcase_03	AC	144 ms; 6,944 KB
testcase_04	AC	146 ms; 6,940 KB
testcase_05	AC	2 ms; 6,940 KB

ソースコード

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
	if(a*b==0)	return abs(a+b);
	if(a<0)	a*=-1;
	if(b<0)	b*=-1;
	if(b>a){	a^=b;	b^=a;	a^=b;	}
	while(a%b!=0){
		int temp=a%b;	a=b;	b=temp;
	}
	return b;
}
int main(){
	int q;	cin>>q;
	while(q--){
		int w,h,d,mx,my,hx,hy,vx,vy;
		cin>>w>>h>>d>>mx>>my>>hx>>hy>>vx>>vy;
		int div=gcd(vx,vy);
		vx/=div;	vy/=div;	d*=div;
		for(int i=0;i<=min(d,2000);i++){
			int bx=abs(hx+i*vx),by=abs(hy+i*vy);
			bx%=2*w;	by%=2*h;
			if(bx>w)	bx=w-(bx-w);
			if(by>h)	by=h-(by-h);
			if(bx==mx&&by==my){
				cout<<"Hit"<<endl;
				goto next;
			}
		}
		cout<<"Miss"<<endl;
		next:;
	}
	return 0;
}