Хоосон эсвэл ханаас бүтсэн NхN хэмжээтэй хөлгийн хоосон нүдэнд бөмбөг байрлана. Мөн хөлгийгтойроод хана байгаа. Хөлгийг цагийн зүүний эсрэг, эсвэл цагийн зүүний дагуу эргүүлнэ. Эргүүлэхэд бөмбөг татах хүчний дагуу доошоо унана. Унахдаа хана байвал нэвтэлж чадахгүй ханан дээр тогтоно.
К удаа эргүүлсний дараа хөлөг ямар байдалтай байхыг харуул.
( 1<=N<=1000 ) , ( 1<=K<=500 000 )
Зөвхөн бөмбөгний хувьд бодолт хийе. Өөрөөр хэлбэл K үйлдлийн дараа бөмбөг хаана байрлах вэ? Гэдгийг тогтооё. Жишээ нь цагийн зүүны дагуу эргүүлнэ гэвэл бөмбөгний баруун талд орших хамгийн ойрхон ханыг олно гэсэн үг юм.
Хөлгийн элемэнт бүрд хамгийн ойр орших зүүн, баруун, дээд, доод ханын координатыг массивт хадгалаад бодвол хялбар бодогдно.
O(n^2+k);
