HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Linear Data Structures: Arrays > problem:


50516 - Lines

Guest
• Review clarifications (1)

Section problems

• 51129 - Hexagon
• 51097 - Sum of Borders
• 50419 - The longest bitonic sequence
• 50420 - Teachers Sightseeing
• 50344 - Profit or Loss
• 50431 - Sultan's Game
• 50445 - Cryptography
• 51246 - Swap largest word, reverse ...
• 50516 - Lines
• 50446 - Snake
• 50345 - Orders
• 50822 - Linked List
• 50529 - Row to Table
• 50499 - Table to Row
• 50990 - Two Neighbors
• 50823 - Secret Number
• 50853 - Parking Place

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Lines

There is a famous game: Lines. In this game, you are given random colored balls on random positions of the board. The player can move one ball at a time and he tries to put the same color balls on a line. If the same color four or more balls are placed adjacent to each other in any four directions: North, South, East and West (in original game, it’s 5 balls in any 8 directions), the balls disappear from the board and the player gets points. Every time the balls are removed from the board, the player gets 2 points for each ball disappearing (4 balls 8 points, 6 balls 12 points, etc.).

Question: You will be given a board configuration. Then the program should define the number of balls adjacent and calculate the points collected. Start checking from the upper left corner.

Input specification
In the beginning you will be given an integer (n) the size of the board where 4 ≤ n ≤ 25. Then in the following n lines, you will be given n integers which are between 0 and 7. Zero represents an empty slot, the numbers 1 through 7 represent 7 different ball colors.

Output specification
Show the total points collected.

Sample Input I
7
0 2 2 2 2 2 0
4 5 4 3 3 3 3
1 5 4 1 4 4 4
0 5 4 0 2 0 4
5 0 4 1 4 5 4
5 4 6 6 6 6 4
4 2 2 2 2 4 4
Sample Output I
52



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

www.contester.ru