首页 > ACM题库 > HDU-杭电 > hdu 1979 Fill the blanks待解决[解题报告]C++
2013
12-26

hdu 1979 Fill the blanks待解决[解题报告]C++

Fill the blanks

问题描述 :

There is a matrix of 4*4, you should fill it with digits 0 � 9, and you should follow the rules in the following picture:

输入:

No input.

输出:

No input.

样例输出:

1193
1009
9221
3191

1193
1021
9029
3911

……

9173
1559
3821
3391


  1. 问题3是不是应该为1/4 .因为截取的三段,无论是否能组成三角形, x, y-x ,1-y,都应大于0,所以 x<y,基础应该是一个大三角形。小三角是大三角的 1/4.

  2. 一开始就规定不相邻节点颜色相同,可能得不到最优解。我想个类似的算法,也不确定是否总能得到最优解:先着一个点,随机挑一个相邻点,着第二色,继续随机选一个点,但必须至少有一个边和已着点相邻,着上不同色,当然尽量不增加新色,直到完成。我还找不到反例验证他的错误。。希望LZ也帮想想, 有想法欢迎来邮件。谢谢