結果
問題 | No.2797 Square Tile |
ユーザー |
|
提出日時 | 2024-06-28 21:41:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 1,174 bytes |
コンパイル時間 | 464 ms |
コンパイル使用メモリ | 66,336 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-28 21:41:36 |
合計ジャッジ時間 | 1,921 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
#include<iostream> #include<cassert> using namespace std; int gcd(int a,int b) { while(b) { int t=a%b; a=b; b=t; } return a; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int A,B; cin>>A>>B; int L=A*A+B*B; if(A==B) { for(int i=0;i<L;i+=A)for(int j=0;j<L;j+=A)cout<<i<<" "<<j<<"\n"; return 0; } else if(A>B) { int g=gcd(A,B); int sx=0,sy=0; for(int t=0;t<g;t++) { int x=sx,y=sy; sx+=A-B;sx%=L; sy+=A+B;sy%=L; for(int i=0;i<L/g;i++) { cout<<x<<" "<<y<<"\n"; x+=A;x%=L; y+=B;y%=L; } } sx=A,sy=0; for(int t=0;t<g;t++) { int x=sx,y=sy; sx+=A-B;sx%=L; sy+=A+B;sy%=L; for(int i=0;i<L/g;i++) { cout<<x<<" "<<y<<"\n"; x+=A;x%=L; y+=B;y%=L; } } } else { int g=gcd(A,B); int sx=B,sy=0; for(int t=0;t<g;t++) { int x=sx,y=sy; sx+=B-A;sx%=L; sy+=B+A;sy%=L; for(int i=0;i<L/g;i++) { cout<<x<<" "<<y<<"\n"; x+=B;x%=L; y+=A;y%=L; } } sx=0,sy=0; for(int t=0;t<g;t++) { int x=sx,y=sy; sx+=B-A;sx%=L; sy+=B+A;sy%=L; for(int i=0;i<L/g;i++) { cout<<x<<" "<<y<<"\n"; x+=B;x%=L; y+=A;y%=L; } } } }