POJ 2965 The Pilots Brothers' refrigerator 枚举

最新推荐文章于 2024-09-28 20:30:00 发布
最新推荐文章于 2024-09-28 20:30:00 发布
阅读量265 收藏
点赞数
分类专栏： ACM 水题 文章标签： c++ c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ffq5050139/article/details/7843351
版权 
颤抖吧凡人~这才是真正的暴力枚举!!!枚举16个点的状态分别判断...真的...这样也能过...
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
//	freopen("in.txt","r",stdin);
	int a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v;
	int a1,b1,c1,d1,e1,f1,g1,h1,i1,j1,k1,l1,m1,n1,o1,p1;
	int z[4][4];
	char x;
	for(i=0;i<4;i++)
	{
		for(j=0;j<4;j++)
		{
			cin>>x;
			if(x=='+') z[i][j]=0;//关
			else if(x=='-') z[i][j]=1;//开
		}
	}

	int w[4][4],min=9999999;
	for(a=0;a<=1;a++)
	{
		for(b=0;b<=1;b++)
		{
			for(c=0;c<=1;c++)
			{
				for(d=0;d<=1;d++)
				{
					for(e=0;e<=1;e++)
					{
						for(f=0;f<=1;f++)
						{
							for(g=0;g<=1;g++)
							{
								for(h=0;h<=1;h++)
								{
									for(i=0;i<=1;i++)
									{
										for(j=0;j<=1;j++)
										{
											for(k=0;k<=1;k++)
											{
												for(l=0;l<=1;l++)
												{
													for(m=0;m<=1;m++)
													{
														for(n=0;n<=1;n++)
														{
															for(o=0;o<=1;o++)
															{
																for(p=0;p<=1;p++)
																{
																	memset(w,-1,sizeof(w));
																	for(r=0;r<4;r++)
																	{
																		for(s=0;s<4;s++)
																		{
																			w[r][s]=z[r][s];
																		}
																	}
																	if(a==1) 
																	{
																		w[0][0]=!w[0][0];
																		w[0][1]=!w[0][1];
																		w[0][2]=!w[0][2];
																		w[0][3]=!w[0][3];
																		w[1][0]=!w[1][0];
																		w[2][0]=!w[2][0];
																		w[3][0]=!w[3][0];
																	}
																	if(b==1)
																	{
																		w[0][0]=!w[0][0];
																		w[0][1]=!w[0][1];
																		w[0][2]=!w[0][2];
																		w[0][3]=!w[0][3];
																		w[1][1]=!w[1][1];
																		w[2][1]=!w[2][1];
																		w[3][1]=!w[3][1];
																	}
																	if(c==1)
																	{
																		w[0][0]=!w[0][0];
																		w[0][1]=!w[0][1];
																		w[0][2]=!w[0][2];
																		w[0][3]=!w[0][3];
																		w[1][2]=!w[1][2];
																		w[2][2]=!w[2][2];
																		w[3][2]=!w[3][2];
																	}
																	if(d==1)
																	{
																		w[0][0]=!w[0][0];
																		w[0][1]=!w[0][1];
																		w[0][2]=!w[0][2];
																		w[0][3]=!w[0][3];
																		w[1][3]=!w[1][3];
																		w[2][3]=!w[2][3];
																		w[3][3]=!w[3][3];
																	}
																	if(e==1)
																	{
																		w[1][0]=!w[1][0];
																		w[1][1]=!w[1][1];
																		w[1][2]=!w[1][2];
																		w[1][3]=!w[1][3];
																		w[0][0]=!w[0][0];
																		w[2][0]=!w[2][0];
																		w[3][0]=!w[3][0];
																	}
																	if(f==1)
																	{
																		w[1][0]=!w[1][0];
																		w[1][1]=!w[1][1];
																		w[1][2]=!w[1][2];
																		w[1][3]=!w[1][3];
																		w[0][1]=!w[0][1];
																		w[2][1]=!w[2][1];
																		w[3][1]=!w[3][1];
																	}
																	if(g==1)
																	{
																		w[1][0]=!w[1][0];
																		w[1][1]=!w[1][1];
																		w[1][2]=!w[1][2];
																		w[1][3]=!w[1][3];
																		w[0][2]=!w[0][2];
																		w[2][2]=!w[2][2];
																		w[3][2]=!w[3][2];
																	}
																	if(h==1)
																	{
																		w[1][0]=!w[1][0];
																		w[1][1]=!w[1][1];
																		w[1][2]=!w[1][2];
																		w[1][3]=!w[1][3];
																		w[0][3]=!w[0][3];
																		w[2][3]=!w[2][3];
																		w[3][3]=!w[3][3];
																	}
																	if(i==1)
																	{
																		w[2][0]=!w[2][0];
																		w[2][1]=!w[2][1];
																		w[2][2]=!w[2][2];
																		w[2][3]=!w[2][3];
																		w[0][0]=!w[0][0];
																		w[1][0]=!w[1][0];
																		w[3][0]=!w[3][0];
																	}
																	if(j==1)
																	{
																		w[2][0]=!w[2][0];
																		w[2][1]=!w[2][1];
																		w[2][2]=!w[2][2];
																		w[2][3]=!w[2][3];
																		w[0][1]=!w[0][1];
																		w[1][1]=!w[1][1];
																		w[3][1]=!w[3][1];
																	}
																	if(k==1)
																	{
																		w[2][0]=!w[2][0];
																		w[2][1]=!w[2][1];
																		w[2][2]=!w[2][2];
																		w[2][3]=!w[2][3];
																		w[0][2]=!w[0][2];
																		w[1][2]=!w[1][2];
																		w[3][2]=!w[3][2];
																	}
																	if(l==1)
																	{
																		w[2][0]=!w[2][0];
																		w[2][1]=!w[2][1];
																		w[2][2]=!w[2][2];
																		w[2][3]=!w[2][3];
																		w[0][3]=!w[0][3];
																		w[1][3]=!w[1][3];
																		w[3][3]=!w[3][3];
																	}
																	if(m==1)
																	{
																		w[3][0]=!w[3][0];
																		w[3][1]=!w[3][1];
																		w[3][2]=!w[3][2];
																		w[3][3]=!w[3][3];
																		w[0][0]=!w[0][0];
																		w[1][0]=!w[1][0];
																		w[2][0]=!w[2][0];
																	}
																	if(n==1)
																	{
																		w[3][0]=!w[3][0];
																		w[3][1]=!w[3][1];
																		w[3][2]=!w[3][2];
																		w[3][3]=!w[3][3];
																		w[0][1]=!w[0][1];
																		w[1][1]=!w[1][1];
																		w[2][1]=!w[2][1];
																	}
																	if(o==1)
																	{
																		w[3][0]=!w[3][0];
																		w[3][1]=!w[3][1];
																		w[3][2]=!w[3][2];
																		w[3][3]=!w[3][3];
																		w[0][2]=!w[0][2];
																		w[1][2]=!w[1][2];
																		w[2][2]=!w[2][2];
																	}
																	if(p==1)
																	{
																		w[3][0]=!w[3][0];
																		w[3][1]=!w[3][1];
																		w[3][2]=!w[3][2];
																		w[3][3]=!w[3][3];
																		w[0][3]=!w[0][3];
																		w[1][3]=!w[1][3];
																		w[2][3]=!w[2][3];
																	}
																	int flag=false;
																	for(r=0;r<4;r++)
																	{
																		for(s=0;s<4;s++)
																		{
																			if(w[r][s]==0)
																				flag=true;
																		}
																	}
																	if(flag==false)
																	{
																		int count=0;
																		if(a==1)count++;
																		if(b==1)count++;
																		if(c==1)count++;
																		if(d==1)count++;
																		if(e==1)count++;
																		if(f==1)count++;
																		if(g==1)count++;
																		if(h==1)count++;
																		if(i==1)count++;
																		if(j==1)count++;
																		if(k==1)count++;
																		if(l==1)count++;
																		if(m==1)count++;
																		if(n==1)count++;
																		if(o==1)count++;
																		if(p==1)count++;
																		if(count<min)
																		{
																			min=count;
																			a1=a;
																			b1=b;
																			c1=c;
																			d1=d;
																			e1=e;
																			f1=f;
																			g1=g;
																			h1=h;
																			i1=i;
																			j1=j;
																			k1=k;
																			l1=l;
																			m1=m;
																			n1=n;
																			o1=o;
																			p1=p;
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	cout<<min<<endl;
	if(a1==1) cout<<"1 1"<<endl;
	if(b1==1) cout<<"1 2"<<endl;
	if(c1==1) cout<<"1 3"<<endl;
	if(d1==1) cout<<"1 4"<<endl;
	if(e1==1) cout<<"2 1"<<endl;
	if(f1==1) cout<<"2 2"<<endl;
	if(g1==1) cout<<"2 3"<<endl;
	if(h1==1) cout<<"2 4"<<endl;
	if(i1==1) cout<<"3 1"<<endl;
	if(j1==1) cout<<"3 2"<<endl;
	if(k1==1) cout<<"3 3"<<endl;
	if(l1==1) cout<<"3 4"<<endl;
	if(m1==1) cout<<"4 1"<<endl;
	if(n1==1) cout<<"4 2"<<endl;
	if(o1==1) cout<<"4 3"<<endl;
	if(p1==1) cout<<"4 4"<<endl;
    return 0;
}

FoRever
关注
专栏目录
POJ2965-The Pilots Brothers' refrigerator
07-29
在提供的代码文件中，"POJ2965-The Pilots Brothers' refrigerator(DFS+enum).cpp" 应该是使用DFS和枚举实现的解决方案，而 "POJ2965-The Pilots Brothers' refrigerator(DFS+Bit).cpp" 是使用DFS和位运算的版本。...
poj1753枚举
05-16
该题记录了本人研究该题的记录，有些是心得，希望能给大家帮助。
POJ1027-The Same Game
07-31
【标题】"POJ1027 - The Same Game"是一个经典的编程竞赛题目，源自北京大学的在线编程平台POJ（Problem Online Judge）。该题目主要考察的是动态规划和矩阵链乘法的知识，要求参赛者编写程序解决一个具有策略性的...
北大POJ1163-The Triangle
05-11
北大POJ1163-The Triangle
POJ1163-The Triangle
07-31
【标题】"POJ1163 - The Triangle" 是北京大学在线编程平台POJ上的一道算法题目。这道题目通常被归类为计算机科学与信息技术领域的算法问题，特别是涉及数据结构和动态规划的子领域。 【描述】该题目的解题报告详细...
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 991
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
【C++】拆分详解 - string类
bubble_shadow的博客
09-23 1006
string类的文档介绍注：此处及下文部分，蓝色下划线标识文本均为超链接，点击即可跳转字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。
pyqt瀑布流布局
weixin_54217201的博客
09-21 482
最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。
189. 轮转数组（C++）
weixin_45813121的博客
09-25 396
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 1074
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 611
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
Python对于C语言使用者来说的反直觉特性
m0_62710548的博客
09-22 789
在编程领域，从一种语言转向另一种语言总是伴随着一系列的学习和调整。对于习惯了C语言严谨性的程序员来说，转向Python可能会遇到一些令人惊讶的特性。以下是我在短暂学习了一段时间python后察觉到的一些python的特性。
【C++】stack和queue的使用及注意事项
wangnaisheng的专栏
09-28 483
【C++】stack和queue的使用及注意事项
【C语言】fork函数使用
数字人生
09-23 337
fork() 创建的子进程会继承父进程的几乎所有资源和状态，包括打开的文件描述符、信号处理器、环境变量等。- 不同进程对同一个变量拥有独立的地址空间，任何一个进程对变量的修改不会影响另一个进程。- 为什么会看到重复的 Hello，则涉及到标准 I/O 缓冲行为，这些调用是按行和全缓冲机制工作的。......// 计时标志............// Mbps} else {return 1;// 子进程ID// 创建第一个子进程return 1;
.c、.cpp、.cc、.cxx、.cp后缀的区别
yongzhouchen的博客
09-28 166
c：用于C语言文件。.cpp.cc.cxx.cp：用于C++源文件，最常见的是.cpp。尽管这些后缀有些不同，现代编译器通常允许你指定任何后缀，只要在构建系统或编译命令中清楚指定文件类型即可。
C/C++语言基础--C++运算符重载以及其重载限制
weixin_74085818的博客
09-27 908
运算符重载，就是赋予运算符新的含义。它是重载系统内部运算符的函数，是实现类静态多态性的方式之一。它本质上是函数重载。// 假设都属于学生类// 想要对比谁的年龄大，试想一下，能不能像正常比较大小那样直接比较呢？答案当然是可以的，这个就是我们这节课要学习的**“运算符重载”**，这样进行重载后，类更像是一种自定义数据类型。实际上，我们已经在不知不觉之中使用了运算符重载。列如：我们习惯使用的对整数，浮点数运用+、-、*、/，其实计算机对整数和浮点数的操作过程是不一样的，这个主要是整数和浮点数的。
C++中的IO流
2301_80468112的博客
09-24 667
在C语言中，如果想要将一个整形变量的数据转化为字符串格式，如何去做？1. 使用itoa()函数2. 使用sprintf()函数但是两个函数在转化时，都得需要先给出保存结果的空间，那空间要给多大呢，就不太好界定，而且转化格式不匹配时，可能还会得到错误的结果甚至程序崩溃。在C++中，可以使用stringstream类对象来避开此问题。在程序中如果想要使用stringstream，必须要包含头文件。
C++：STL（四）之vector的基本介绍与使用方式|容器接口
最新发布
白乐天_ξ( ✿＞◡❛)的博客
09-28 694
本文主要是介绍vector容器以及接口的使用方式，和string类的那一节相似！
C++ 进阶之路：非类型模板参数、模板特化与分离编译详解
m0_63207201的博客
09-23 1165
模板知识的扩展、非类型模板参数、模板的特化、模板的分离编译
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值