結果
問題 | No.460 裏表ちわーわ |
ユーザー |
![]() |
提出日時 | 2016-12-11 00:39:07 |
言語 | Perl (5.40.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 599 bytes |
コンパイル時間 | 314 ms |
コンパイル使用メモリ | 7,072 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-29 02:40:35 |
合計ジャッジ時間 | 26,744 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 WA * 7 |
コンパイルメッセージ
Main.pl syntax OK
ソースコード
($m,$n)=glob<>;push@a,[glob]for<>;$b=99;sub d {my($y,$x)=@_;for$j($y-1..$y+1){if($j>=0&&$j<$m){for$i($x-1..$x+1){if($i>=0&&$i<$n){$a[$j][$i]^=1;}}}}}sub f {my($y,$x,$c)=@_;if($x==$n){$x=0;++$y;}if($y==$m){for$j(0..$m-1){for$i(0..$n-1){if($a[$j][$i]){return;}}}if($b>$c){$b=$c;}return;}if($y>0&&$x>0){if($a[$y-1][$x-1]){d($y,$x);f($y,$x+1,$c+1);d($y,$x);}else{f($y,$x+1,$c);}}else{f($y,$x+1,$c);d($y,$x);f($y,$x+1,$c+1);d($y,$x);}}f(0,0,0);print $b;