#2436
castel1
Arheologii au descoperit pe un platou muntos greu accesibil ruinele unui castel medieval, pe care l-au fotografiat din elicopter, obţinând harta digitizată a acestuia. Harta este memorată sub forma unui tablou bidimensional H
, compus din N x N
pătrate cu latura egală cu unitatea, având ca elemente numere naturale între 0
și 15
, care codifică forma pereţilor fiecărui pătrat unitar. Dacă scriem numărul natural H[i][j]
în baza 2
, folosind exact 4
cifre binare, fiecare bit dă informații despre unul dintre pereții posibil de construit pe fiecare latură a pătratului unitar din poziția (i,j)
, astfel:
0
are valoarea 1
, atunci există perete pe latura vestică (latura din stânga);1
are valoarea 1
, atunci există perete pe latura sudică (latura de jos);2
are valoarea 1
, atunci există perete pe latura estică (latura din dreapta);3
are valoarea 1
, atunci există perete pe latura nordică (latura de sus);0
indică lipsa peretelui corespunzător acestuia;Pentru un număr scris în baza 2
, numerotarea cifrelor începe cu poziția 0
, de la dreapta la stânga.
Castelul este interesant deoarece, pentru realizarea unei mai bune apărări, camerele ce-l compun sunt construite fie independent, fie una în interiorul alteia. Orice camera este construită la o distanţă de cel puţin o unitate faţă de zidul ce împrejmuieşte castelul sau faţă de pereţii altor camere.
Folosind harta, arheologii doresc să afle informaţii privind numărul camerelor şi camera de arie maximă. Prin arie a unei camere se înţelege numărul pătratelor unitate cuprinse în interiorul pereților aceasteia, fără a socoti ariile camerelor construite în interiorul ei.
Cunoscând codificarea hărţii castelului, să se determine:
1. numărul total al camerelor din castel
2. aria maximă a unei camere
3. coordonatele colţurilor din stânga-sus, respectiv dreapta-jos a camerei cu aria maximă. Dacă există mai multe camere având aceeaşi arie maximă, atunci se vor afişa coordonatele camerei având colţul din stânga-sus (lin1, col1)
cu lin1
minimă, iar la linii egale pe aceea cu col1
minimă.
OJI 2018
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
castel1 | 11 Aprilie 2024, 23:00 | Evaluare finalizată | 100 | |||
castel1 | 11 Aprilie 2024, 17:59 | Evaluare finalizată | 100 | |||
castel1 | 06 Aprilie 2024, 16:57 | Evaluare finalizată | 100 | |||
castel1 | 25 Martie 2024, 20:44 | Evaluare finalizată | 100 | |||
castel1 | 18 Martie 2024, 16:35 | Evaluare finalizată | 100 | |||
castel1 | 18 Martie 2024, 16:35 | Evaluare finalizată | 0 | |||
castel1 | 15 Martie 2024, 19:05 | Evaluare finalizată | 100 | |||
castel1 | 15 Martie 2024, 16:21 | Evaluare finalizată | 55 | |||
castel1 | 15 Martie 2024, 15:19 | Evaluare finalizată | E.C | |||
castel1 | 15 Martie 2024, 15:12 | Evaluare finalizată | 100 | |||
castel1 | 15 Martie 2024, 15:11 | Evaluare finalizată | E.C | |||
castel1 | 15 Martie 2024, 13:37 | Evaluare finalizată | 100 | |||
castel1 | 15 Martie 2024, 11:40 | Evaluare finalizată | 45 | |||
castel1 | 15 Martie 2024, 11:39 | Evaluare finalizată | 40 | |||
castel1 | 15 Martie 2024, 10:42 | Evaluare finalizată | 77 | |||
castel1 | 15 Martie 2024, 10:41 | Evaluare finalizată | 72 | |||
castel1 | 15 Martie 2024, 10:33 | Evaluare finalizată | 23 | |||
castel1 | 15 Martie 2024, 10:19 | Evaluare finalizată | 100 | |||
castel1 | 15 Martie 2024, 10:18 | Evaluare finalizată | 0 | |||
castel1 | 15 Martie 2024, 09:19 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 22:44 | Evaluare finalizată | 23 | |||
castel1 | 14 Martie 2024, 22:01 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 21:18 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 21:16 | Evaluare finalizată | 46 | |||
castel1 | 14 Martie 2024, 21:15 | Evaluare finalizată | E.C | |||
castel1 | 14 Martie 2024, 20:37 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 20:34 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 20:30 | Evaluare finalizată | 0 | |||
castel1 | 14 Martie 2024, 20:29 | Evaluare finalizată | E.C | |||
castel1 | 14 Martie 2024, 20:27 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 20:25 | Evaluare finalizată | 0 | |||
castel1 | 14 Martie 2024, 20:23 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 20:21 | Evaluare finalizată | 95 | |||
castel1 | 14 Martie 2024, 20:19 | Evaluare finalizată | 80 | |||
castel1 | 14 Martie 2024, 20:17 | Evaluare finalizată | 80 | |||
castel1 | 14 Martie 2024, 19:59 | Evaluare finalizată | 77 | |||
castel1 | 14 Martie 2024, 17:05 | Evaluare finalizată | 28 | |||
castel1 | 14 Martie 2024, 16:56 | Evaluare finalizată | 0 | |||
castel1 | 14 Martie 2024, 16:48 | Evaluare finalizată | 0 | |||
castel1 | 14 Martie 2024, 12:52 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 12:50 | Evaluare finalizată | 77 | |||
castel1 | 14 Martie 2024, 12:49 | Evaluare finalizată | 100 | |||
castel1 | 14 Martie 2024, 11:56 | Evaluare finalizată | 23 | |||
castel1 | 14 Martie 2024, 11:53 | Evaluare finalizată | 23 | |||
castel1 | 14 Martie 2024, 11:53 | Evaluare finalizată | 23 | |||
castel1 | 14 Martie 2024, 11:21 | Evaluare finalizată | 28 | |||
castel1 | 14 Martie 2024, 10:25 | Evaluare finalizată | 28 | |||
castel1 | 14 Martie 2024, 10:24 | Evaluare finalizată | 0 | |||
castel1 | 14 Martie 2024, 10:23 | Evaluare finalizată | 0 | |||
castel1 | 14 Martie 2024, 10:23 | Evaluare finalizată | 0 |