26颜色方块(2)41(3)56(4)

举报
用户已注销 发表于 2021/11/19 06:59:17 2021/11/19
【摘要】 智力游戏 26颜色方块(2) 规则和14颜色方块(1)不太一样,那个不能旋转,这个是可以旋转的。 但是思路还是差不多,无非就是在枚举的时候加了旋转数,有4种。 所以代码是直接用那个代码修改得到, 最主要的修改是将 2 维数组改成 3 维...

智力游戏

26颜色方块(2)




规则和14颜色方块(1)不太一样,那个不能旋转,这个是可以旋转的。
但是思路还是差不多,无非就是在枚举的时候加了旋转数,有4种。
所以代码是直接用那个代码修改得到, 最主要的修改是将 2 维数组改成 3 维数组,第三个下标是需要旋转几次。
代码:
#include<iostream>
#include<iomanip>
using namespace std;

char list[12][4][4];
int i, ni, j, nj, k, nk, l, nl;
int ri, nri, rj, nrj, rk, nrk, rl, nrl;

int notBeLine(int i, int j, int ni, int nj)
{
	if (list[i][2][ni] == list[j][0][nj] && list[i][3][ni] == list[j][1][nj])return 0;
	return 1;
}

int notBeRow(int i, int j, int ni, int nj)
{
	if (list[i][1][ni] == list[j][0][nj] && list[i][3][ni] == list[j][2][nj])return 0;
	return 1;
}

int same(int i, int j, int k, int l, int x)
{
	if (i == x || j == x || k == x || l == x)return 1;
	return 0;
}

bool main2();
bool main3();

int main()
{	
	cout << "输入每个格子的4个点的颜色,用任何字符代表颜色都可以" << endl;
	for (int i = 0; i < 12; i++)
	{
		for (int j = 0; j < 4; j++)cin >> list[i][j][0];
		for (int temp = 1; temp < 4; temp++)
		{
			list[i][1][temp] = list[i][0][temp - 1];
			list[i][2][temp] = list[i][3][temp - 1];
			list[i][3][temp] = list[i][1][temp - 1];
			list[i][0][temp] = list[i][2][temp - 1];
		}
	}

	for (i = 0; i < 12; i++)for (ni = 0; ni < 4; ni++)
	for (j = 0; j < 12; j++)for (nj = 0; nj < 4; nj++)
	{
		if (i == j || (notBeLine(i, j, ni, nj)))continue;
		for (k = 0; k < 12; k++)for (nk = 0; nk < 4; nk++)
		{
			if (i == k || j == k || (notBeLine(j, k, nj, nk)))continue;
			for (l = 0; l < 12; l++)for (nl = 0; nl < 4; nl++)
			{
				if (i == l || j == l || k == l)continue;
				if (notBeLine(k, l, nk, nl))continue;
				if (main2())return 0;
			}
		}
	}
	return 0;
}

bool main2()
{
	for (ri = 0; ri < 12; ri++)for (nri = 0; nri < 4; nri++)
	{
		if (notBeRow(i, ri, ni, nri) || same(i, j, k, l, ri))continue;
		for (rj = 0; rj < 12; rj++)for (nrj = 0; nrj < 4; nrj++)
		{
			if (notBeRow(j, rj, nj, nrj) || same(i, j, k, l, rj))continue;
			if (ri == rj || (notBeLine(ri, rj, nri, nrj)))continue;
			for (rk = 0; rk < 12; rk++)for (nrk = 0; nrk < 4; nrk++)
			{
				if (notBeRow(k, rk, nk, nrk) || same(i, j, k, l, rk))continue;
				if (ri == rk || rj == rk || (notBeLine(rj, rk, nrj, nrk)))continue;
				for (rl = 0; rl < 12; rl++)for (nrl = 0; nrl < 4; nrl++)
				{
					if (notBeRow(l, rl, nl, nrl) || same(i, j, k, l, rl))continue;
					if (ri == rl || rj == rl || rk == rl || notBeLine(rk, rl, nrk, nrl))continue;
					if (main3())return true;
				}
			}
		}
	}
	return false;
}

bool main3()
{
	for (int j1 = 0; j1 < 12; j1++)for (int nj1 = 0; nj1 < 4; nj1++)
	{
		if (same(i, j, k, l, j1) || same(ri, rj, rk, rl, j1) || notBeRow(j1, j, nj1, nj))continue;
		for (int j2 = 0; j2 < 12; j2++)for (int nj2 = 0; nj2 < 4; nj2++)
		{
			if (same(i, j, k, l, j2) || same(ri, rj, rk, rl, j2) || notBeRow(rj, j2, nrj, nj2))continue;
			for (int k1 = 0; k1 < 12; k1++)for (int nk1 = 0; nk1 < 4; nk1++)
			{
				if (same(i, j, k, l, k1) || same(ri, rj, rk, rl, k1) || notBeRow(k1, k, nk1, nk))continue;
				if (j1 == j2 || j2 == k1 || k1 == j1)continue;
				for (int k2 = 0; k2 < 12; k2++)for (int nk2 = 0; nk2 < 4; nk2++)
				{
					if (same(i, j, k, l, k2) || same(ri, rj, rk, rl, k2) || notBeRow(rk, k2, nrk, nk2))continue;
					if (j1 == k2 || j2 == k2 || k1 == k2)continue;
					if (notBeLine(j1, k1, nj1, nk1) || notBeLine(j2, k2, nj2, nk2))continue;
					cout << "      " << setw(4) << i + 1 << setw(2) << ni << setw(4) << ri + 1 << setw(2) << nri << endl;
					cout << setw(4) << j1 + 1 << setw(2) << nj1 << setw(4) << j + 1 << setw(2) << nj << setw(4) << rj + 1 << setw(2) << nrj << setw(4) << j2 + 1 << setw(2) << nj2 << endl;
					cout << setw(4) << k1 + 1 << setw(2) << nk1 << setw(4) << k + 1 << setw(2) << nk << setw(4) << rk + 1 << setw(2) << nrk << setw(4) << k2 + 1 << setw(2) << nk2 << endl;
					cout << "      " << setw(4) << l + 1 << setw(2) << nl << setw(4) << rl + 1 << setw(2) << nrl << endl << endl;
					system("pause>nul");
					return true;
				}
			}
		}
	}
	return false;
}


用0表示黑色,1表示白色,h表示红色,L表示蓝色,v表示绿色的话,上图即为
h0v0 10vh 0h1v v1Lv 1Lhh v0v1 01vh 1011 1010 L1v1 h00h hLv1



所以答案是:


41(3)56(4)
一样的

文章来源: blog.csdn.net,作者:csuzhucong,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/nameofcsdn/article/details/52966024

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。