Diferențe pentru problema/spider între reviziile #3 si #10

* alege n puncte așezate în cerc și le numerotează de la 1 la n (în sensul acelor de ceasornic);
* calculează distanțele dintre oricare două puncte obținând doar numere naturale distincte;
* alege un punct de plecare k;

* stabilește următoarea regulă pe care să o respecte când țese pânza: în fiecare zi va țese câte un fir: dacă numărul zilei este impar, atunci  țese firul de la punctul în care se află la punctul următor (de asemenea în sensul acelor de ceasornic, iar după punctul numerotat cu n urmează punctul numerotat cu 1), iar dacă numărul zilei este  par  Spider țese un fir între punctul în care se află și punctul în care ajunge sărind un punct;

* stabilește următoarea regulă pe care să o respecte când țese pânza: în fiecare zi va țese câte un fir: dacă numărul zilei este impar, atunci țese firul de la punctul în care se află la punctul următor (de asemenea în sensul acelor de ceasornic, iar după punctul numerotat cu n urmează punctul numerotat cu 1), iar dacă numărul zilei este par Spider țese un fir între punctul în care se află și punctul în care ajunge sărind un punct;

* se oprește atunci când ar trebui să țeasă un fir între două puncte între care există deja un fir țesut.
h2. Cerință

|_. Date intrare |_. Ce reprezintă |
| n
k

d11 d12 ... d1n
d21 d22 ... d2n

d[~11~] d[~12~] ... d[~1n~]
d[~21~] d[~22~] ... d[~2n~]

.......

dn1 dn2 ... dnn

d[~n1~] d[~n2~] ... d[~nn~]

| reprezentând numărul de puncte alese
reprezentînd punctul de plecare
 

reprezintă distanța găsită de Spider între punctele numerotate cu i, respectiv j
|

h2. Date de ieșire

În fișierul de ieșire $spider.out$ ...

În fișierul de ieșire $spider.out$ se vor scrie datele astfel:
 
table(example).
|_. Date ieșire |_. Ce reprezintă |
| p  x
l[~1~] c[~11~] c[~12~]
l[~2~] c[~21~] c[~22~]
.......
l[~p~] c[~p1~] c[~p2~]
| numărul de zile și punctul în care s-a oprit Spider
 
lungimile firelor și capetele lor, în ordinea descrescătoare a lungimilor
firelor. Capetele firelor vor fi afișate în ordine crescătoare.
|

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 100$
* $1 ≤ k ≤ n$
* $0 ≤ d[~ij~] ≤ 50000$, pentru i,j = 1,n

h2. Exemplu
table(example).

|_. spider.in |_. spider.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. spider.in |_. spider.out |_. Explicații |
| 4
2
0 5 8 7
5 0 3 10
8 3 0 4
7 10 4 0
| 5 1
10 2 4
8 1 3
7 1 4
5 1 2
3 2 3
| !problema/spider?spider.gif!
 
În ziua 1 Spider pleacă din punctul 2 și țese un fir până la punctul 3.
În ziua 2, din punctul 3 țese un fir până la punctul 1 (sare punctul 4).
În ziua 3 din punctul 1 țese un fir până la punctul 2.
În ziua 4 din punctul 2 țese un fir până la punctul 4 (sare punctul 3).
În ziua 5 din punctul 4 țese un fir până la punctul 1 și se oprește.
|

== include(page="template/taskfooter" task_id="spider") ==