結果

問題 No.3601 Queen Dist Sum with One Wall
コンテスト
ユーザー gomaazarasi
提出日時 2026-07-05 22:06:52
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 995 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 234 ms
コンパイル使用メモリ 96,112 KB
実行使用メモリ 94,988 KB
最終ジャッジ日時 2026-07-24 20:35:59
合計ジャッジ時間 14,490 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other AC * 2 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 


t = int(input())

for _ in range(t):
    h,w,y,x,Y,X = list(map(int,input().split()))
    ans = 2*(h*w-2)
    
    if x == X:
        h,w,y,x,Y,X = w,h,w-x+1,y,w-X+1,Y
    
    if Y < y:
        y,Y = h-y+1,h-Y+1
    
    if X < x:
        x,X = w-x+1,w-X+1
    
    ans -= h-1
    
    if x+y == X+Y:
        ans -= min(Y,X)-2
    else:
        ans -= min(h-y,x-1)
        ans -= min(y-1,w-x)
    
    if x-y == X-Y:
        ans -= min(Y,X)-2
    else:
        ans -= min(y,x)-1
        ans -= min(h-y,w-x)
    
    if y == Y and X == w:
        ans -= X-2
    
    elif y == Y:
        if y == 1:
            y,Y = h-y+1,h-Y+1
        ans -= X-2
        mx = x+min(y-1,w-x)
        mmx = mx+min(y-1,w-mx)
        
        mmx -= (mmx-x)%2
        
        if (x-mx)%2:
            ans += (mmx-mx)//2
            mx = max(mmx,mx)
        else:
            ans += (mmx-mx+1)//2
            mx = max(mmx,mx)
        
        ans += w-mx
        
    else:
        ans -= w-1
    
    print(ans)
0