結果

問題 No.325 マンハッタン距離2
コンテスト
ユーザー Tawara
提出日時 2015-12-19 14:46:23
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 76 ms / 1,000 ms
コード長 439 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 117 ms
コンパイル使用メモリ 77,496 KB
最終ジャッジ日時 2025-12-03 18:43:10
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

f=lambda n:n*(n+1)/2;p,q,r,s,d=map(int,raw_input().split());a=0
if p>=0:x=[(p,r)]
elif r<=0:x=[(-r,-p)]
else:x=[(1,-p),(0,r)]
if q>=0:y=[(q,s)]
elif s<=0:y=[(-s,-q)]
else:y=[(1,-q),(0,s)]
for p,r in x:
	for q,s in y:
		if p+q>d:continue
		if r+s<=d:a+=(r-p+1)*(s-q+1);continue
 		if r+q<d:
			if p+s<d:a+=(r-p+1)*(s-q+1)-f(r-d+s)
			else:e=r-p+1;a+=f(e)+e*(d-r-q)
		else:
			if p+s<d:e=s-q+1;a+=f(e)+e*(d-s-p)
			else:a+=f(d-q-p+1)
print a
0