ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Linear Data Structures: Arrays > задача:


51044 - Number of Trees

Гость
• Вопросы к жюри (6)

Задачи раздела

• 50497 - Falling Bricks - Revisited
• 50933 - Sum of the Biggest Neighbors
• 50444 - n digit kth number divisible...
• 50865 - Apartment Building Adminis...
• 50874 - Apartment Building Adminis...
• 51127 - Maze solver
• 51126 - Dr. Fllanxha
• 51021 - Number of Nodes
• 51044 - Number of Trees
• 51098 - Rotate a matrix
• 51061 - The Longest Path
• 51083 - Grades Histogram
• 51084 - Reflect a matrix
• 51011 - Decoding the Path
• 51088 - Number of letters
• 51172 - The biggest Minute
• 51125 - Filling an Array 3

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan.

Number of Trees

Question: You have X-by-Y rectangular field and you want to plant trees. There are k parts in the field where you cannot plant anything. And, every tree requires at least w-square-meter. Write a program, that defines the maximum number of trees that you can plant.

Input specification: You will be given four integers in the beginning,

  • the width of the field (X)
  • the length of the field (Y)
  • the width required for every tree (w)
  • the number of objects in the field (k)
where 1 ≤ (X,Y) ≤ 10, 2 ≤ w ≤ 7 and 0 ≤ k ≤ 100. Then, each of the following k lines will have two integers (x, y) coordinates of k objects.

Output specification: Show one integer (the number of trees that can be planted).

Sample Input I
6 5 2 3
1 1
3 2
4 5
Sample Input II
6 5 3 3
1 1
3 2
4 5
Sample Output I
5
Sample Output II
2



Для отправки решений необходимо выполнить вход.

www.contester.ru