-
Notifications
You must be signed in to change notification settings - Fork 1
/
aze-izho-selection-2023-A.json
1 lines (1 loc) · 9.68 KB
/
aze-izho-selection-2023-A.json
1
{"title": {"az": "Ən böyük ada", "en": "Largest Island", "ru": "Самый большой остров"}, "statement": {"az": "Xəzər dənizində hər bir xanası torpaq və su olaraq müəyyənləşdirilmiş müxtəlif süni adalardan ibarət 𝑁 × 𝑀 ölçülü düzbucaqlı şəklində bir ərazi yaradılmışdır. Bu layihə hələ yarımçıqdır və layihənin davamı olaraq sizə bu ərazidə böyük bir ada yaradılması ilə bağlı tapşırıq verilmişdir. Lakin, ayrılan büdcə ən çox bir xananı (su olan) qurudaraq torpaq xanaya çevirməyə imkan verir. Düzəldə biləcəyiniz ən böyük adanın sahəsini tapın.\r\nQeyd edək ki, bir-biri ilə əlaqəli torpaq xanalar ada əmələ gətirir. Ortaq tərəfi olan xanalar əlaqəli xanalar sayılır. İki xana birbaşa və ya dolayı yolla əlaqəli ola bilər. Adanın sahəsi, həmin adaya aid olan xanaların sayına bərabərdir. Nümunə üçün aşağıdakı şəklə baxın:\r\n\r\n![scr1](https://i.ibb.co/RY7M6rB/izho-a-scr-1.png)\r\n\r\n\r\nŞəkildə torpaq olan xanalar ‘+’, su olan xanalar isə ‘−’ simvolu ilə göstərilmişdir. Hazırkı vəziyyətdə ən böyük adanın sahəsi 4-dür (şəkildə sarı rənglə əhatələnmiş hissə). Bir xananı dəyişdirməklə düzəldilə biləcək ən böyük adanın sahəsi isə 8-dir. Bunu bir neçə yolla etmək olar, bunlardan biri aşağıdakı şəkildə verilmişdir:\r\n\r\n![scr1](https://i.ibb.co/3m1QJyq/izho-a-scr-2.png)\r\n\r\nŞəkildə yaradılmış ən böyük ada sarı rənglə əhatələnmişdir. Adanın daxilində kiçik su hövzələri qala bilər və onlar adanın sahəsinə aid edilmir (Məsələn, yuxarıdakı şəkildə göy dairə ilə işarələnmiş hissə).", "en": "Xəzər dənizində hər bir xanası torpaq və su olaraq müəyyənləşdirilmiş müxtəlif süni adalardan ibarət 𝑁 × 𝑀 ölçülü düzbucaqlı şəklində bir ərazi yaradılmışdır. Bu layihə hələ yarımçıqdır və layihənin davamı olaraq sizə bu ərazidə böyük bir ada yaradılması ilə bağlı tapşırıq verilmişdir. Lakin, ayrılan büdcə ən çox bir xananı (su olan) qurudaraq torpaq xanaya çevirməyə imkan verir. Düzəldə biləcəyiniz ən böyük adanın sahəsini tapın.\r\nQeyd edək ki, bir-biri ilə əlaqəli torpaq xanalar ada əmələ gətirir. Ortaq tərəfi olan xanalar əlaqəli xanalar sayılır. İki xana birbaşa və ya dolayı yolla əlaqəli ola bilər. Adanın sahəsi, həmin adaya aid olan xanaların sayına bərabərdir. Nümunə üçün aşağıdakı şəklə baxın:\r\n\r\n![scr1](https://i.ibb.co/RY7M6rB/izho-a-scr-1.png)\r\n\r\n\r\nŞəkildə torpaq olan xanalar ‘+’, su olan xanalar isə ‘−’ simvolu ilə göstərilmişdir. Hazırkı vəziyyətdə ən böyük adanın sahəsi 4-dür (şəkildə sarı rənglə əhatələnmiş hissə). Bir xananı dəyişdirməklə düzəldilə biləcək ən böyük adanın sahəsi isə 8-dir. Bunu bir neçə yolla etmək olar, bunlardan biri aşağıdakı şəkildə verilmişdir:\r\n\r\n![scr1](https://i.ibb.co/3m1QJyq/izho-a-scr-2.png)\r\n\r\nŞəkildə yaradılmış ən böyük ada sarı rənglə əhatələnmişdir. Adanın daxilində kiçik su hövzələri qala bilər və onlar adanın sahəsinə aid edilmir (Məsələn, yuxarıdakı şəkildə göy dairə ilə işarələnmiş hissə).", "ru": "В Каспийском море была создана область в форме прямоугольника $N * M$, состоящая из различных искусственных островов, каждая ячейка которых определяется как суша и вода. Этот проект еще не завершен, и в качестве продолжения проекта перед вами стоит задача создать в этой местности большой остров. Однако выделенный бюджет позволяет превратить максимум одну ячейку (с водой) в ячейку почвы путем ее высыхания. Найдите площадь самого большого острова, который вы можете получить.\r\nСледует отметить, что связанные между собой клетки почвы образуют остров. Ячейки с общей стороной считаются связанными ячейками. Две клетки могут быть связаны прямо или косвенно через другие соседние клетки. Площадь острова равна количеству клеток, принадлежащих этому острову. См. изображение ниже для примера:\r\n\r\n![scr1](https://i.ibb.co/RY7M6rB/izho-a-scr-1.png)\r\n\r\nНа рисунке ячейки с почвой обозначены знаком ‘+’, а ячейки с водой обозначены знаком ‘−’. В текущем состоянии площадь самого большого острова равна $4$ (часть, обведенная на рисунке желтым). Площадь самого большого острова, который можно сделать, заменив одну клетку, равна $8$. Это можно сделать несколькими способами, один из которых приведен ниже:\r\n\r\n![scr1](https://i.ibb.co/3m1QJyq/izho-a-scr-2.png)\r\n\r\nСамый большой остров, созданный на изображении, обведен желтым. Небольшие водоемы могут оставаться внутри острова и не являться частью территории острова (например, часть, отмеченная синим кружком на изображении выше)."}, "input_format": {"az": "Birinci sətirdə iki tam ədəd, $N$ və $M$ ($1 ≤ N,M ≤ 500$) – düzbucaqlı formalı ərazinin ölçüləri, növbəti $N$ sətrin hər birində $M$ simvol – ərazinin təsviri verilir. Ərazinin təsvirində torpaq olan xanalar ‘+’, su olan xanalar isə ‘−’ simvolu ilə verilir.", "en": "Birinci sətirdə iki tam ədəd, $N$ və $M$ ($1 ≤ N,M ≤ 500$) – düzbucaqlı formalı ərazinin ölçüləri, növbəti $N$ sətrin hər birində $M$ simvol – ərazinin təsviri verilir. Ərazinin təsvirində torpaq olan xanalar ‘+’, su olan xanalar isə ‘−’ simvolu ilə verilir.", "ru": "Первая строка содержит два целых числа, $N$ и $M$ ($1 ≤ N,M ≤ 500$) - размеры прямоугольной области, каждая из следующих $N$ строк содержит $M$ символов - описание области. В описании территории клетки с землей отмечены знаком ‘+’, а клетки с водой — знаком ‘−’.\r\n"}, "output_format": {"az": "Çıxışa düzəldə biləcəyiniz ən böyük adanın sahəsini verin.", "en": "Çıxışa düzəldə biləcəyiniz ən böyük adanın sahəsini verin.", "ru": "Выведите на выходе площадь самого большого острова, который вы можете получить."}, "notes": {"az": "##### Ilk nümünənin izahatı\r\nBu nümunə yuxarıda, tapşırığın şərtində təsvir edilmişdir.\r\n\r\n##### Ikinci nümünənin izahatı\r\nVerilmiş ərazidə bütün xanalar torpaqdır.\r\n\r\n##### Üçüncü nümünənin izahatı\r\nYeganə su olan xananı qurutmaqla sahəsi 9 olan ada əldə etmək olar.", "en": "##### Ilk nümünənin izahatı\r\nBu nümunə yuxarıda, tapşırığın şərtində təsvir edilmişdir.\r\n\r\n##### Ikinci nümünənin izahatı\r\nVerilmiş ərazidə bütün xanalar torpaqdır.\r\n\r\n##### Üçüncü nümünənin izahatı\r\nYeganə su olan xananı qurutmaqla sahəsi 9 olan ada əldə etmək olar.", "ru": "##### Объяснение первого примера:\r\nЭтот пример описан выше в условии задачи.\r\n\r\n##### Объяснение второго примера:\r\nВсе клетки в данной области являются сушей.\r\n\r\n##### Объяснение третьего примера:\r\nОсушив клетку с единственной водой, можно получить остров площадью $9$."}, "scores_format": {"az": "Bu məsələ aşağıdakı kimi **2** alt tapşırıqdan ibarətdir:\r\n| Alt tapşırıq | Əlavə məhdudiyyətlər | Qiymətləndirmə |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1 | $1 ≤ N,M ≤ 50$ | 16 bal |\r\n| 2 | Əlavə məhdudiyyət yoxdur | 84 bal |", "en": "Bu məsələ aşağıdakı kimi **2** alt tapşırıqdan ibarətdir:\r\n| Alt tapşırıq | Əlavə məhdudiyyətlər | Qiymətləndirmə |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1 | $1 ≤ N,M ≤ 50$ | 16 bal |\r\n| 2 | Əlavə məhdudiyyət yoxdur | 84 bal |", "ru": "Данная задача состоит из нижеследующих $2$-х подзадач:\r\n\r\n| Подзадача | Дополнительные ограничения | Оценивание |\r\n|-----------------|------------------------------------------|----------------|\r\n| 1 | $1 ≤ N,M ≤ 50$ | 16 баллов |\r\n| 2 | Дополнительных ограничений нет | 84 баллов |"}, "source": {"az": "", "en": "", "ru": ""}, "author": {"az": "", "en": "", "ru": ""}}