horse

Horse

== include(page="template/taskheader" task_id="horse") ==

Se consideră o tablă de şah cu n linii şi n coloane, şi $n = 4k + 1$. Liniile acestei table sunt numerotate de sus în jos începând cu linia $1$, iar coloanele sunt numerotate de la stânga la dreapta începând cu $1$. În fiecare dintre câmpurile acestei table se scrie câte un număr natural din mulţimea ${1, 2, …, n^2^}$ după următoarele reguli:

Se consideră o tablă de şah cu n linii şi n coloane, unde $n = 4k + 1$. Liniile acestei table sunt numerotate de sus în jos începând cu linia $1$, iar coloanele sunt numerotate de la stânga la dreapta începând cu $1$. În fiecare dintre câmpurile acestei table se scrie câte un număr natural din mulţimea ${1, 2, …, n^2^}$ după următoarele reguli:

a) se porneşte din colţul aflat în poziţia stânga sus al tablei şi se avansează utilizând săritura calului
b) se merge orizontal către dreapta şi în continuare, pe chenarul format din primele două linii, primele două coloane, ultimele două linii şi ultimele două coloane, în sensul acelor de ceasornic;
c) se efectuează mai multe tururi ale tablei, până ce se umple întregul chenar, fără să se sară de două ori în aceeaşi căsuţă, fără să se sară în afara acestui chenar şi fără să rămână vreun câmp liber;

Pentru $n=9$, acoperirea se realizează astfel:

Umplere completă:	Umplerea succesivă a chenarelor:
 

!problema/horse?comp.bmp!
h2. Cerinţă

Fişierul $horse.in$ conţine două numere:

* $n$ – numărul liniilor şi coloanelor tablei, pe prima linie
* $p$ – numărul dintr-o căsuţă a tablei, pe a doua linie

* $n$ – numărul liniilor şi coloanelor tablei, pe prima linie;
* $p$ – numărul dintr-o căsuţă a tablei, pe a doua linie.

h2. Date de ieşire

* $4 < n < 46340$
* $n = 4k + 1$

* $1 ≤ p ≤ n2$
* Pentru $50%$ dintre teste $n≤1000$

* $1 ≤ p ≤ n^2^$
* Pentru $50%$ dintre teste $n ≤ 1000$.

h2. Exemplu

| 9
36
| 8  9

| Pe o tablă 9x9 numărul 36 va ajunge pe linia 8  şi coloana 9

| Pe o tablă 9x9 numărul 36 va ajunge pe linia 8  şi coloana 9.

|
| 41
1000
| 14  7

| Pe o tablă 41x41 numărul 1000 va ajunge pe linia 14  şi coloana 7

| Pe o tablă 41x41 numărul 1000 va ajunge pe linia 14  şi coloana 7.

|
== include(page="template/taskfooter" task_id="horse") ==

4060