board coloring, C/C++ Programming

in this problem you are given a board in which some of the elements are placed as shown in below diagram.each element represent a color.fill the other element in the board,such that none of the adjacent elements (vertically,horizontally&diagonally) should be of the same color.find out minimum number of color that should be used to fill the blank spaces in the board,so that the above condition is met.color representation is-:0,1,2,3,4,....
for example
input:{20_1}
{_1__}
{_2_0}
{___1}
output;
5
Posted Date: 9/1/2012 5:36:54 AM | Location : United States







Related Discussions:- board coloring, Assignment Help, Ask Question on board coloring, Get Answer, Expert's Help, board coloring Discussions

Write discussion on board coloring
Your posts are moderated
Related Questions
There is a pebble merchant. He sells the pebbles, that are used for shining the floor. His main duty is to take the length of the room’s sides. But he sometimes mistakes doing that

A string S is said to be "Super ASCII", if it contains the character frequency equal to their ascii values. String will contain only lower case alphabets (''a''-''z'') and the asci

You have to write a subroutine (assembly language code using NASM) for the following equation.

Question 1 Describe the following with respect to pointers in C language- Pointers and Arrays Usage of Pointers in functions Write programs in C to demonstrate the

For this program you will add and test 2 new member functions to the IntSLList class posted on the website. The two member functions are: insertByPosn(int el, int pos) Assuming t

Explain procedural logic A procedure, or function, was explained as a set of specific instructions implemented in sequential manner. The data is kept separate from the procedur

Mathematical Statements and assignments    Within C we can directly load up the variable from within the program using the mathematical expression equates (=) e.g.   a= 'h'

This task involves creating a new class(es) that will allow the system to playback pattern sequences using the Neo  Freerunner  hardware. The first thing to note is that the vibrat

THEORY OF COMPUTER PROGRAMMING

A: No. If they're utilized properly, they increase encapsulation. You frequently require splitting a class in half while the two halves will have distinct numbers of instances o