技術室奥に引き続き数学っぽい問題を作ってしまいました。某が情報オリンピックの数学化を批判していたので申し訳ない気持ちになりました。
解説:C問題なのでそんな高等なことはしません。
現在地を(X,Y),移動先を(A,B)とします。
(X,Y)か(A,B)が(0,0)のときのコストはそれぞれA,X増えます。
そうでない場合、周っていく(|X-A|+min(|B-Y|,N-|B-Y|))場合と原点に戻る場合(X+A)の小さい方を採用すればいいです。
感想:割とみんな解けていた感じがします
技術室奥に引き続き数学っぽい問題を作ってしまいました。某が情報オリンピックの数学化を批判していたので申し訳ない気持ちになりました。
解説:C問題なのでそんな高等なことはしません。
現在地を(X,Y),移動先を(A,B)とします。
(X,Y)か(A,B)が(0,0)のときのコストはそれぞれA,X増えます。
そうでない場合、周っていく(|X-A|+min(|B-Y|,N-|B-Y|))場合と原点に戻る場合(X+A)の小さい方を採用すればいいです。
感想:割とみんな解けていた感じがします