n×m хэмжээтэй торын зүүн дээд буланд бөмбөг байна. Торын мөрүүд 1,2,…,n, баганууд 1,2,…,m-ээр дугаарлагдсан.
Бөмбөг эхлээд зүүн дээд булангаас диагональ чиглэлээ холдож байна. Алхам бүрт нэг нүд шилждэг. Торын хязгаарт хүрэх бүрдээ чиглэлээ солидог.
k алхмын дараа бөмбөг хаана байгаа ба чиглэлээ хэдэн удаа өөрчилсөн бэ?
Эхний мөрөнд тестүүдийн тоо t байна.
Дараа нь t мөр байна. Мөр бүрт гурван бүхэл тоо n, m, k байна: торын хэмжээ ба алхмуудын тоо.
Тест бүрт гурван бүхэл тоо хэвлэ: бөмбөгийн байрлал ба чиглэл өөрчлөлтийн тоо.
6 3 4 0 3 4 1 3 4 2 3 4 3 3 4 4 42 1337 123456789
1 1 0 2 2 0 3 3 1 2 4 2 1 3 3 34 300 3101295