poj1166学习中
2024-09-25 19:50:41
#include <iostream> #include <string.h> #include <cstdio> #include <cmath> using namespace std; int clock[10],ans; int temp[10],step[10]; int turn[9][9]= { {1,1,0,1,1,0,0,0,0}, {1,1,1,0,0,0,0,0,0}, {0,1,1,0,1,1,0,0,0}, {1,0,0,1,0,0,1,0,0}, {0,1,0,1,1,1,0,1,0}, {0,0,1,0,0,1,0,0,1}, {0,0,0,1,1,0,1,1,0}, {0,0,0,0,0,0,1,1,1}, {0,0,0,0,1,1,0,1,1} }; void dfs(int value,int deep) { if(deep==9) { bool ok=true; for(int i=0;i<9;i++) { if(clock[i]%4!=0) { ok=false; break; } } if(ok) { if(ans>value) { ans=value; memcpy(step,temp,sizeof(step)); } } return; } for(int i=0;i<4;i++) { temp[deep]=i; for(int j=0;j<9;j++) clock[j]=(clock[j]+turn[deep][j]*i)%4; dfs(i+1,deep+1); for(int j=0;j<9;j++) clock[j]=(clock[j]-turn[deep][j]*i)%4; } } int main() { for(int i=0; i<9; i++) { scanf("%d",&clock[i]); } ans=100000; dfs(0,0); bool ok=true; for(int i=0;i<9;i++) { while(step[i]--) { if(ok) { printf("%d",i+1); ok=false; } else printf(" %d",i+1); } } printf("\n"); }
最新文章
- 如何让IE8的菜单栏调到最上方
- Android TextView图文混合编排
- c# TextBox只允许输入数字,禁用右键粘贴,允许Ctrl+v粘贴数字
- 【一步一图】:详解IIS日志配置
- QWT6.0.1+win7下安装说明
- 提高jQuery执行效率需要注意几点
- python 记录日志logging
- 【HDOJ】4345 Permutation
- linux目录对照命令——meld
- mysql计算指定的时间TPS
- 通配符的匹配很全面, 但无法找到元素 &#39;mvc:annotation-driven&#39; 的声明
- java学习-Comparable<;Integer>;接口方法的实现
- POJ 3216 Prime Path(打表+bfs)
- IntelliJ IDEA2018注册
- Python3 文件读写r,w,a
- Qt Qwdget 汽车仪表知识点拆解7 图像绘制,旋转
- Spring课程 Spring入门篇 3-2 Spring bean装配(上)之bean的生命周期
- Git for Windows,TortoiseGit支持WinXP的最后版本及下载方法
- Splitting Pile --AtCoder
- P1847 轰炸II
热门文章
- spring java 获取webapp下文件路径
- overfitting过拟合
- nginx+tomcat+memcached-session-manager组成简单的负载均衡和集群
- 34. Convert Sorted List to Binary Search Tree &;&; Convert Sorted Array to Binary Search Tree
- window7下使用vagrant打造lamp开发环境(一)
- javascript MVC(每天有学习一点篇)
- 关于Reflow回流
- NHibernate系列文章八:NHibernate对象一级缓存
- Spring day04笔记(SVN讲解和回顾昨天知识)
- mgo中DBRef-数据查询测试