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

I am an online tutor who can teach computer science and programming language. Is there any requirement for this?

Use 16 digit credit card numbers that contain 15 digits an 1 check digit. The format of the card number consists of the 15 digits followed by the check digit. The check digit is co


how do you declare an integer variable

finds the average for all assignments for an individual student float getAverageForStudent(float scores[20][10], int student, int numAssignments) {  }  // finds the average for

you are to create a text adventure game that uses pointers. You have a rich, eccentric Uncle Billy who is soon to be deceased. How soon.....oops......he''s gone. He has left yo

C program to demonstrate call by reference: void disp(int *,int*,int*,int*); void main() {                 int a=2,b=3, sum,mul;                 printf("Enter 1st n

Can you overload a function depend only on whether a parameter is a value or a reference? A: No. Passing by value and reference looks identical to the caller.

Example for external storage class - computer programming? extern double sin (double); In a function prototype, for the sin() function its function definition ~ we can write