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
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

C Program for FUNCTION  OF COMPOUND INTEREST float ci(float,float,float); void main() {           float p=0,r=0,n=0,k=0;           clrscr();           printf("EN

A skilled programmer is required to build a standalone module to extract, parse and store in database tables, word count data from web pages and RSS feeds. The module can take R

program to find if a no . is prime or not

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

What is Namespace and Explicit container Namespace - Namespaces are used to group entities such as objects, classes and functions under a name. Explicit container.

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst. Shortest remaining time rst algori

Two kinds of line detection are implemented in OpenCV, the Hough Transform and the probabilistic Hough transform. Assume that there are n feature points in an image and that it tak