10/31 PKU

1916 Rat Attack

1025*1025のグリッドからなるフィールドがある。そこのいくつかの点にはネズミがいる。ネズミ駆除会社は、威力dの殺鼠剤を使って駆除をしたい。殺鼠剤は、それが置かれた地点と、ネズミの座標のx,y座標の差がともにd以下であるような位置にいるネズミをすべて殺す。最も多くのネズミを駆除できる場所（同じなら、x座標,y座標の順にソートしたとき最小になる場所）を出力せよ。

1025*1025のグリッドにネズミの数情報を持っといて、最初に上から下、左から右となめるとO(1)である長方形に含まれるネズミの数がわかるから全探査。