D - FT Robot (arc087_b) 久しぶりのDPとboost split

Quiz

https://atcoder.jp/contests/abc082/tasks/arc087_b

Submit

https://atcoder.jp/contests/abc082/submissions/3883793

要素

  • DP
  • boost split
    • ちなみにboostはbrew install boostで入った(Mac)
  • 縦移動・横移動の分離（別々に考えて良い）

Segmentation Fault

bool dp_x[4010][16010];
bool dp_y[4010][16010];
  • これをローカルで宣言したら実行時に起こった
  • グローバルに移動させればOK

始点とゴールの移動

  • dp表の添え字にマイナスの値を入れたいがそれはできないので、始点とゴールを8000ずつ移動させた
  • これはコードも複雑にならず、良い解決策だった

追記：2020/10/19

  • 環境をWindowsにした今、boostは使っていない
  • 文字列の分割程度なら関数を作っておけばいい