目录

64十五益智游戏3789210311612813667891011

目录

64十五益智游戏(3)78/92/103/116/128/136(6/7/8/9/10/11)

64十五益智游戏(3)

https://img-blog.csdn.net/20161104212638999

规则和 一样,不过从33变成了44

方法也是一样,只要预先分组好,然后一行行完成就可以了。

不过有时候分组还不是太明显,可以借助下面的程序

代码:

#include<iostream>
using namespace std;

bool change(int list[16], int position)
{
if (position > 15)
{
if (list[12] + list[13] + list[14] + list[15] != 0)return false;
for (int i = 0; i < 16; i++)
{
if (i % 4 == 0)cout << endl;
cout << list[i] << " ";
}
return true;
}
if (position > 11 && list[8] + list[9] + list[10] + list[11] != 0)return false;
if (position > 7 && list[4] + list[5] + list[6] + list[7] != 0)return false;
if (position > 3 && list[0] + list[1] + list[2] + list[3] != 0)return false;

    for (int i = position; i < 16; i++)
    {
    	int temp = list[i];
    	list[i] = list[position];
    	list[position] = temp;
    	if (change(list, position + 1))return true;
    	list[position] = list[i];
    	list[i] = temp;
    }
    return false;

}

int main()
{
int list[16];
cout << "输入 15 个数,一种颜色是正数,另外一种颜色是负数" << endl;
for (int i = 0; i < 15; i++)cin >> list[i];
list[15] = 0;
change(list, 0);
cout << endl << endl << "end";
system("pause>nul");
return 0;
}

示例:

https://img-blog.csdn.net/20161104213018767

对应的答案就是:

https://img-blog.csdn.net/20161104213213674

78/92/103/116/128/136(6/7/8/9/10/11)

一样的