結果

問題 No.3378 Go Board
コンテスト
ユーザー lif4635
提出日時 2025-10-14 22:44:10
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 235 ms / 2,000 ms
+ 44µs
コード長 973 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 232 ms
コンパイル使用メモリ 95,476 KB
実行使用メモリ 85,216 KB
最終ジャッジ日時 2026-07-16 20:37:30
合計ジャッジ時間 9,797 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def solve():
    n, k = map(int, input().split())
    if n == 2:
        if k == 2:
            print("Yes")
            print("##")
            print("..")
        else:
            print("No")
        return
    
    if k <= 2 or 2*k > n*n:
        print("No")
        return
    
    print("Yes")
    if k <= n:
        print("#"*(k-1) + "."*(n-k+1))
        print("#" + "."*(n-1))
        for i in range(n - 2):
            print("."*n)
        return
    
    c = [["."] * n for i in range(n)]
    p, q = divmod(2*k, n)
    lim = [p+1] * q + [p] * (n-q) 
    for i in range(n):
        if i & 1:
            for j in range(lim[i] - 2):
                c[i][j] = "#"
        c[i][lim[i]-2] = "#"
        if i != n-1:
            c[i][lim[i+1]-2] = "#"
    
    s = sum(c[i].count("#") for i in range(n))
    for i in range(k - s):
        c[0][i] = "#"
    
    for i in range(n):
        print("".join(c[i]))
    return

t = int(input())
for i in range(t):
    solve()
0