perogram

D. Tolik and His Uncle

Quiz

https://codeforces.com/contest/1180/problem/D

内容

  • (1, 1)からスタートしてm x n のグリッドの各マスを踏んでいく
  • その時の移動をベクトル(dx, dy)とする
  • 同じベクトルを使わずに、グリッドをすべて踏むような移動を構築せよ

AC Code

https://codeforces.com/contest/1180/submission/55978878

解法

f:id:peroon:20190624042814j:plain

  • こんな風に埋めていけばいい
  • 1行目, n行目を埋めたら、2行目, n-1行目を同様に埋める

注意点

  • 106回くらいcoutする時は、入出力(cin, cout)自体の遅さに気をつけよう

Editorial

https://codeforces.com/blog/entry/67891