perogram

C. Palindromic Matrix

Quiz

https://codeforces.com/contest/1118/problem/C

Submit

https://codeforces.com/contest/1118/submission/50243260

解法

  • Nが偶数のとき
    • 各値のカウントが4の倍数なら解ける。対称に置くだけ
  • Nが奇数の時
    • 4個以上ある値を4隅に割り当てる
    • 残りから十字(中央除く)に割り当てる
    • 最後の1つを中央に割り当てる

f:id:peroon:20190220225553j:plain

感想

  • 難しくはないが実装が重い
  • もっと上手く書けないか

似ている問題

https://atcoder.jp/contests/code-festival-2017-quala/tasks/code_festival_2017_quala_c