結果

問題 No.3378 Go Board
コンテスト
ユーザー lif4635
提出日時 2025-10-14 22:44:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 339 ms / 2,000 ms
コード長 973 bytes
コンパイル時間 186 ms
コンパイル使用メモリ 82,396 KB
実行使用メモリ 77,836 KB
最終ジャッジ日時 2025-11-21 20:50:36
合計ジャッジ時間 7,974 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

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