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

Разделы > Ad-Hoc > задача:


50520 - Filling a Matrix Randomly

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

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

• 50416 - Placing Dominoes on Chess...
• 50477 - Character Pyramids
• 50498 - K-Means
• 50505 - kht Puzzle
• 50346 - The Biggest Date
• 50512 - Coding redundancy
• 50528 - Rock-Scissors-Paper
• 50493 - n-digit kth Prime Number
• 50520 - Filling a Matrix Randomly
• 50357 - Convert Euros into Dollars
• 50355 - Bills of City Water Company
• 50454 - What day is it?
• 50350 - Fahrenheit to Celsius
• 50356 - Hours Passed
• 50466 - Drawing Square From Stars
• 50351 - Convert inches to cm
• 50467 - Random Numbers

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

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

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

Filling a Matrix Randomly

Your physics professor, wants to analyze the effect of a random variable on a range. For that he wants fill a range with random colors in such a way that no adjacent two cells (4 sides: Up, Down, Right, Left) will have the same colors.

Question: Write a program that is going to fill a range with the given number of colors complying the given condition above.

Input specification
You will be given only three integers:

  • The number of rows (m) for the given range
  • The number of cols (n) for the given range
  • The number of colors (c) where you can use the colors from 1 to c
where m and n are integers between 0 and 500, and c is an integer between 1 and 100.

Output specification
If possible, fill the given shape with the given colors randomly. Show -1, if it's not possible to fill comply the given criterion. Note: All the colors have to be used at least once.

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


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

www.contester.ru