結果
問題 | No.3012 岩井星人グラフ |
ユーザー |
![]() |
提出日時 | 2025-01-25 15:51:19 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 578 ms / 2,000 ms |
コード長 | 608 bytes |
コンパイル時間 | 778 ms |
コンパイル使用メモリ | 12,288 KB |
実行使用メモリ | 43,776 KB |
最終ジャッジ日時 | 2025-01-25 23:48:41 |
合計ジャッジ時間 | 9,442 ms |
ジャッジサーバーID (参考情報) |
judge7 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 23 |
ソースコード
X, Y = map(int, input().split())# ノードの数N = X * Y# N x N の隣接行列を作るG = [[] for _ in range(N)]M = 0for i in range(0, N - 1, Y):# i - i + 1 - i + 2 - i + 3 ... + i + Y - 1 とパスをつなぐfor j in range(Y - 1):G[i + j].append(i + j + 1)M += 1for i in range(0, N - 1, Y):# i - i + Y - i + 2Y とパスをつなぐu = iv = (i + Y) % Nif u > v:u, v = v, uG[u].append(v)M += 1# 隣接行列からグラフ情報を出力するprint(N, M)for i in range(N):for j in G[i]:print(i + 1, j + 1)