#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 | 08 Octombrie 2024, 15:51 | Evaluare finalizată | 100 | |||
castel1 | 08 Octombrie 2024, 11:27 | Evaluare finalizată | 0 | |||
castel1 | 08 Octombrie 2024, 11:26 | Evaluare finalizată | 0 | |||
castel1 | 03 Octombrie 2024, 13:30 | Evaluare finalizată | 100 | |||
castel1 | 01 Octombrie 2024, 01:28 | Evaluare finalizată | 23 | |||
castel1 | 01 Octombrie 2024, 01:27 | Evaluare finalizată | E.C | |||
castel1 | 01 Octombrie 2024, 00:52 | Evaluare finalizată | 100 | |||
castel1 | 01 Octombrie 2024, 00:50 | Evaluare finalizată | 95 | |||
castel1 | 01 Octombrie 2024, 00:13 | Evaluare finalizată | 28 | |||
castel1 | 30 Septembrie 2024, 23:00 | Evaluare finalizată | 100 | |||
castel1 | 30 Septembrie 2024, 22:30 | Evaluare finalizată | 23 | |||
castel1 | 28 Septembrie 2024, 14:30 | Evaluare finalizată | 100 | |||
castel1 | 28 Septembrie 2024, 14:29 | Evaluare finalizată | 80 | |||
castel1 | 28 Septembrie 2024, 14:25 | Evaluare finalizată | 80 | |||
castel1 | 28 Septembrie 2024, 14:18 | Evaluare finalizată | 80 | |||
castel1 | 28 Septembrie 2024, 14:17 | Evaluare finalizată | 80 | |||
castel1 | 28 Septembrie 2024, 14:11 | Evaluare finalizată | 85 | |||
castel1 | 28 Septembrie 2024, 14:02 | Evaluare finalizată | 85 | |||
castel1 | 28 Septembrie 2024, 13:48 | Evaluare finalizată | 85 | |||
castel1 | 28 Septembrie 2024, 13:46 | Evaluare finalizată | 85 | |||
castel1 | 28 Septembrie 2024, 13:31 | Evaluare finalizată | 100 | |||
castel1 | 28 Septembrie 2024, 12:58 | Evaluare finalizată | 100 | |||
castel1 | 28 Septembrie 2024, 12:57 | Evaluare finalizată | 20 | |||
castel1 | 27 Septembrie 2024, 17:22 | Evaluare finalizată | 0 | |||
castel1 | 27 Septembrie 2024, 07:07 | Evaluare finalizată | 100 | |||
castel1 | 26 Septembrie 2024, 18:16 | Evaluare finalizată | 77 | |||
castel1 | 26 Septembrie 2024, 18:16 | Evaluare finalizată | 0 | |||
castel1 | 25 Septembrie 2024, 19:40 | Evaluare finalizată | 100 | |||
castel1 | 24 Septembrie 2024, 20:19 | Evaluare finalizată | 100 | |||
castel1 | 24 Septembrie 2024, 20:18 | Evaluare finalizată | 0 | |||
castel1 | 21 Septembrie 2024, 15:44 | Evaluare finalizată | 100 | |||
castel1 | 21 Septembrie 2024, 15:40 | Evaluare finalizată | 50 | |||
castel1 | 21 Septembrie 2024, 15:33 | Evaluare finalizată | 50 | |||
castel1 | 21 Septembrie 2024, 14:05 | Evaluare finalizată | 23 | |||
castel1 | 13 Septembrie 2024, 16:47 | Evaluare finalizată | 0 | |||
castel1 | 13 Septembrie 2024, 16:47 | Evaluare finalizată | E.C | |||
castel1 | 13 Septembrie 2024, 16:47 | Evaluare finalizată | E.C | |||
castel1 | 06 Septembrie 2024, 14:28 | Evaluare finalizată | 85 | |||
castel1 | 06 Septembrie 2024, 14:27 | Evaluare finalizată | E.C | |||
castel1 | 07 August 2024, 12:28 | Evaluare finalizată | 100 | |||
castel1 | 04 August 2024, 19:20 | Evaluare finalizată | 100 | |||
castel1 | 03 August 2024, 16:55 | Evaluare finalizată | 100 | |||
castel1 | 29 Iulie 2024, 12:12 | Evaluare finalizată | 100 | |||
castel1 | 29 Iulie 2024, 12:11 | Evaluare finalizată | 0 | |||
castel1 | 25 Iulie 2024, 19:19 | Evaluare finalizată | 100 | |||
castel1 | 25 Iulie 2024, 19:19 | Evaluare finalizată | 100 | |||
castel1 | 25 Iulie 2024, 19:19 | Evaluare finalizată | 0 | |||
castel1 | 25 Iulie 2024, 15:34 | Evaluare finalizată | 100 | |||
castel1 | 25 Iulie 2024, 15:34 | Evaluare finalizată | 0 | |||
castel1 | 24 Iulie 2024, 17:54 | Evaluare finalizată | 28 |