結果
| 問題 |
No.1034 テスターのふっぴーさん
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-04-26 03:28:11 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 43 ms / 2,000 ms |
| コード長 | 617 bytes |
| コンパイル時間 | 486 ms |
| コンパイル使用メモリ | 82,432 KB |
| 実行使用メモリ | 52,608 KB |
| 最終ジャッジ日時 | 2024-11-09 00:52:23 |
| 合計ジャッジ時間 | 2,609 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
#!/usr/bin/env python3
import sys
readline = sys.stdin.buffer.readline
sys.setrecursionlimit(10 ** 7)
q = int(readline())
def f(n, i, j):
layer = min(i, j, n - 1 - i, n - 1 - j)
ans = n * n - (n - layer * 2) * (n - layer * 2)
if i == layer:
ans += j - layer
elif j == n - layer - 1:
ans += n - layer * 2 - 1 + i - layer
elif i == n - layer - 1:
ans += 2 * (n - layer * 2 - 1) + (n - layer - 1 - j)
else:
ans += 3 * (n - layer * 2 - 1) + (n - layer - 1 - i)
return ans
for _ in range(q):
n, i, j = map(int, readline().split())
print(f(n, i, j))