方程式たてればいいじゃない
Cがc番目ならYがy番目
S = (DX shr 1) + y*DX - c*DY ; if S<0 then inc(y)


最終的に
S =(DX shr 1) -Y*DX - C*DY

Sは必ず正 S>=0 で c=(DX shr 1) div DX まではyは変化しない
それ以上になるとおよそ y:c = DY:DX
これを S=0で解いてから、整数関係を調整したら?