Quiz
https://codeforces.com/contest/1180/problem/D
内容
- (1, 1)からスタートしてm x n のグリッドの各マスを踏んでいく
- その時の移動をベクトル(dx, dy)とする
- 同じベクトルを使わずに、グリッドをすべて踏むような移動を構築せよ
AC Code
https://codeforces.com/contest/1180/submission/55978878
解法
- こんな風に埋めていけばいい
- 1行目, n行目を埋めたら、2行目, n-1行目を同様に埋める
注意点
Div2 D (Div1 B) グリッドをぴょんぴょんするやつ、cout << .. endlしたらTLE. 「endlは遅い、"\n"を使え」に従って書き換えるとAC。
— peroon_cp (@peroon_cp) 2019年6月21日
- 106回くらいcoutする時は、入出力(cin, cout)自体の遅さに気をつけよう