#67009 (Python2) No.325 マンハッタン距離2

• 問題: No.325 マンハッタン距離2
• ユーザー: Tawara
• 提出日時: 2015-12-19 14:46:23
• 言語: Python2 (2.7.18)
• 結果: AC
• 実行時間: 11 ms / 1,000 ms
• コード長: 439 bytes
• コンパイル時間: 1,187 ms
• コンパイル使用メモリ: 6,700 KB
• 実行使用メモリ: 6,124 KB
• 最終ジャッジ日時: 2023-10-14 22:26:16
• 合計ジャッジ時間: 1,626 ms
• ジャッジサーバーID （参考情報）: judge11 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	10 ms; 5,932 KB
testcase_01	AC	10 ms; 5,936 KB
testcase_02	AC	10 ms; 5,992 KB
testcase_03	AC	10 ms; 6,116 KB
testcase_04	AC	10 ms; 6,052 KB
testcase_05	AC	10 ms; 5,996 KB
testcase_06	AC	11 ms; 6,052 KB
testcase_07	AC	11 ms; 5,924 KB
testcase_08	AC	11 ms; 6,096 KB
testcase_09	AC	10 ms; 5,932 KB
testcase_10	AC	10 ms; 6,056 KB
testcase_11	AC	10 ms; 5,844 KB
testcase_12	AC	11 ms; 5,848 KB
testcase_13	AC	10 ms; 6,108 KB
testcase_14	AC	11 ms; 5,856 KB
testcase_15	AC	10 ms; 6,048 KB
testcase_16	AC	11 ms; 5,948 KB
testcase_17	AC	11 ms; 5,928 KB
testcase_18	AC	10 ms; 5,844 KB
testcase_19	AC	10 ms; 5,932 KB
testcase_20	AC	11 ms; 5,924 KB
testcase_21	AC	11 ms; 5,988 KB
testcase_22	AC	10 ms; 5,944 KB
testcase_23	AC	11 ms; 5,916 KB
testcase_24	AC	11 ms; 5,872 KB
testcase_25	AC	10 ms; 6,124 KB
testcase_26	AC	10 ms; 5,996 KB

ソースコード

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