Merge pull request #2 from HackBulgaria/add-application-task

Add application tasks

Author: martin056

Application/1.Sensors/README.md

@@ -0,0 +1,54 @@
+# Сензори за мръсен въздух
+
+Имате компания, която мери нивата на лош въздух в София. Имате сензори в целия град. Понякога сензорите се чупят или започват да дават неверни резултати. Поради тази причина на повечето места сте сложили повече от 1 сензор.
+
+Можете да разберете дали даден сензор е в неизправност, ако има много голяма разлика между неговата стойност и стойностите на сензорите, които са му "съседни".
+
+## Съседни сензори
+
+Търсим съседните сензори на (5, 8 ) в радиус от 2 километра. Спрямо схемата на картинката това е само сензор (7,8)
+
+![](distance2.png)
+
+Ако обаче търсим съседните сензори на сензор (5, 8 ) с радиус 3, получаваме сензори (7, 8), (8, 8), (7, 7), (3, 6) и (5, 5)
+
+![](distance3.png)
+
+## Задачата
+
+Информацията за сензорите се намира във файл ([тук](sensors_data1.txt) има примерен). Всеки ред във файла репрезентира един сензор с неговите координати и нивото на мръсен въздух, който е измерил.
+
+На избран от вас език, напишете програма, която чете от файл и изкарва всички възможни неизправни сензори. Името на файла, максималната дистанция, която дефинира близки сензори и максималната позволена грешка между сензорите се получават от стандартния вход.
+
+Формат на файла:
+
+```
+3,4,100
+3,3,100
+4,3,20
+10,9,200
+9,9,180
+7,6,50
+7,5,300
+1,1,100
+```
+
+Всеки ред от файла репрезентира 1 сензор. Първите 2 колони са координатите на сензорите (X,Y), а в последната се намира стойността на сензора за мръсен въздух.
+
+> Ако няма проблемни сензори, изведете: "All sensors are OK."
+
+## Пример
+
+Input:
+
+```
+Filename: sensors_data.txt
+Neighbours distance: 1
+Max error: 50
+```
+
+Output:
+
+```
+Please check sensors at: (3,5), (3,6)
+```

Application/1.Sensors/distance2.png

@@ -0,0 +1,7 @@
+1,1,100
+1,2,100
+5,5,20
+4,4,80
+3,3,10
+3,5,0
+3,6,200

Application/1.Sensors/distance3.png

@@ -0,0 +1,55 @@
+## Правилни скоби
+
+Дефинираме "Правилни скоби" по следния начин:
+
+Правилни скоби са:
+
+а) `()` - лява скоба `(` до дясна скоба `)`
+
+б) `(< правилни скоби >)` - лява скоба `(` до правилни скоби, до дясна скоба `)`
+
+в) `< правилни скоби >< правилни скоби >` - правилни скоби до правилни скоби
+
+## Задача
+
+На избран от вас език, напишете програма, която чете от стандартния вход подаден низ и връща дали този низ е "Правилни скоби."
+
+## Пример 1
+
+Input:
+```
+()(())
+```
+Output:
+```
+True
+```
+
+### Описание
+
+Това са правилни скоби защото:
+1. Спрямо дефиниция `в)`, разделяме въведеният израз `()(())` на две части: `()` и `(())`. Това означава, че ако първата и втората част са "правилни скоби" - то и целия израз е "правилни скоби"
+2. Спрямо дефиниция `a)` разглеждаме първият израз от разделените в точка 1. Изразът `()` е вярно, че е "правилни скоби" спрямо дефиниция `a)`.
+3. Спрямо дефиниция `б)` разгеждаме втората част от изразът от точка 1. Изразът `(())` е възможно да отговаря на `б)` защото започва с лява скоба `(` и завършва на дясна скоба `)`. Тоест ако изразът между първата и последната скоба (именно този "()"), отговаря на дефиницията на "правилни скоби" - то и целия израз отговаря на дефиницията на "правилни скоби".
+4. Спрямо дефиниция `a)` разглеждаме последната отделена част в точка 3. Изразът `()` отговаря на `a)` от дефиницията на "правилни скоби", тоест - И изразът в точка 3 също отговаря на дефиницията.
+
+С горните съображения можем да кажем, че въведеният израз "()(())" отговаря на дефиницията на "правилни скоби"
+
+## Пример 2
+
+Input:
+```
+()))
+```
+Output:
+```
+False
+```
+
+### Описание
+
+1. Разглеждаме изразът `()))` спрямо дефиниция `б)`, защото започва с лява скоба и завършва на дясна скоба. Това означава, че ако изразът между първата и последната скоба, отговаря на дефиницията на "правилни скоби", то целият израз отговаря.
+2. Разглеждаме изразът `))` останал от точка 1. Той не отговаря на нито една от дефинициите `а)` `б)` или `в)`. Това означава, че все още не сме доказали, дали изразът е "правилни скоби".
+3. Разглеждаме изразът `()))` спрямо дефиниция `в)` - това означава, че го разделяме на 2 части. Ако лявата част и дясната част са "правилни скоби", то и целият израз е "правилни скоби"
+4. Разглеждаме лявата част от точка 3 `()` спрямо дефинициите и виждаме, че отговаря на дефиниция `a)`
+5. Разглеждаме дясната част от точка 3 `))` тя не отговаря на нито една от дефинициите `a)`, `б)` или `в)`. Следователно целият израз не е "правилни скоби" спрямо дефиниция `в)`

Application/1.Sensors/sensors_data1.txt

@@ -0,0 +1,62 @@
+## Гниещи ябълки
+
+В къщата, в която живеете, имате огромно ябълково дърво. Дървото е родило за поредна година и вие събирате реколтата от ябълки в касетки с различна големина. Налага ви се да заминете извън града за няколко дни малко след като сте събрали реколтата.
+
+## Задачата
+
+Знаете, че ако една ябълка е изгнила, след 3 дни всички ябълки около нея ще са изгнили.
+
+На избран от вас език, напишете програма, коят от стандарния вход чете:
+
+- големината на касетката - N x M
+- координатите на изгнилите ябълки
+- след колко дни ще се върнете в къщата си
+
+Изведете как изглежда касетката след този период.
+
+- O - свежа ябълка
+- X - изгнила ябълка
+
+## Пример
+
+- :green-apple: - свежа ябълка
+- :apple: - изгнила ябълка
+
+В началото:
+
+![](day0.jpg)
+
+След 3 дни:
+
+![](day3.jpg)
+
+След 7 дни:
+
+![](day7.jpg)
+
+След 100 дни:
+
+![](day100.jpg)
+
+## Примерен I/O
+
+Входни данни:
+
+```
+Enter the size of the box: 20x8
+Еnter the coordinates of the rotten apples: (7,4) (15,3)
+After how many days will you come back: 10
+```
+
+Изход:
+
+```
+OOOOOOOOOOOXXXXXXXOO
+OOOOOOOOOOOXXXXXXXOO
+OOOOOOOOOOOXXXXXXXOO
+XXXXXXXOOOOXXXXXXXOO
+XXXXXXXOOOOXXXXXXXOO
+XXXXXXXOOOOXXXXXXXOO
+XXXXXXXOOOOOOOOOOOOO
+XXXXXXXOOOOOOOOOOOOO
+```