結果

問題 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;
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0