結果

問題 No.1399 すごろくで世界旅行 (構築)
ユーザー yosswi414
提出日時 2019-12-25 02:14:45
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 808 bytes
コンパイル時間 1,640 ms
コンパイル使用メモリ 174,460 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-17 14:37:03
合計ジャッジ時間 22,980 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 11 WA * 11
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>
using namespace std;
#define int long
using pi=pair<int,int>;
signed main(){
    int v, d;
    cin >> v >> d;
    vector<vector<bool>> G(v, vector<bool>(v, false));
    if(d==1)G=vector<vector<bool>>(v,vector<bool>(v,true));
    else{
        if(v==2){
            G[0][0] = G[0][1] = G[1][0] = true;
        }
        else{
            for (int i = 1; i + 1 < v; i += 2){
                G[i][0] = G[0][i] = true;
                G[i + 1][0] = G[0][i + 1] = true;
                G[i][i + 1] = G[i + 1][i] = true;
            }
            if(v%2==0){
                G[v - 1][0] = G[0][v - 1] = true;
                G[v - 1][v - 2] = G[v - 2][v - 1] = true;
            }
        }
    }
    for(auto g:G){
        for(auto i:g)
            cout << i;
        cout << endl;
    }
}
0