結果

問題 No.496 ワープクリスタル (給料日前編)
コンテスト
ユーザー tails
提出日時 2017-03-24 23:03:07
言語 Perl
(5.40.0)
結果
AC  
実行時間 163 ms / 2,000 ms
コード長 372 bytes
コンパイル時間 130 ms
コンパイル使用メモリ 5,888 KB
実行使用メモリ 6,016 KB
最終ジャッジ日時 2024-07-05 23:10:12
合計ジャッジ時間 2,415 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
Name "main::n" used only once: possible typo at Main.pl line 1.
Main.pl syntax OK

ソースコード

diff # 

($gx,$gy,$n,$f)=glob<>;
$d{$gy,$gx}=1;
for(<>){
	($xi,$yi,$ci)=glob;
	for$y(0..$gy){
		for$x(0..$gx){
			$xs=$x+$xi;
			$ys=$y+$yi;
			if($d{$ys,$xs} && (!$d{$y,$x} || $d{$y,$x}>$d{$ys,$xs}+$ci)){
				$d{$y,$x}=$d{$ys,$xs}+$ci
			}
		}
	}
}
$r=1e9;
for$y(0..$gy){
	for$x(0..$gx){
		if($d{$y,$x} && $r>$d{$y,$x}+($y+$x)*$f){
			$r=$d{$y,$x}+($y+$x)*$f;
		}
	}
}
print $r-1;
0