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
This task involves char arrays and pointer based string handling. Which we use to make a simple encryption program, using a Caesar Cipher, Write a program that: a. Asks

Normal 0 false false false EN-US X-NONE X-NONE

HOW THE C PROGRAM CODING IMPLEMENTED DY ITSELF UNDERSTANDING . ALSO HOW I CAN A BECOME A GOOD PROGRAMMER IN C WHAT I DO FOR GOOD PROGRAMMING ,TELL ME HOW C CODING DEVELOP DY ITSELF

Project Description: Project Description: I am seeking a programmer who will be able to design some software that will allow the user to: 1) Repeatedly monitor Nike twitter a

1.jewels can only be removed for polishing from either end of the necklace. 2.cost of polishing=sitting number*colour value of jewels.

Convert coordinate: class rect{                 private :                 float  x,y;                   public :                 void  input()

Question : (a) (i) What is a structure member in C? What is the relationship between a structure member and the structure? (ii) How can structure variables be declared in C?

A palindrome is a string that reads the same from both the ends. Given a string S convert it to a palindrome by doing character replacement. Your task is to convert S to palindrome

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b

i need to do my home work