博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 810 A Dicey Promblem 筛子难题 (暴力BFS+状态处理)
阅读量:5824 次
发布时间:2019-06-18

本文共 1216 字,大约阅读时间需要 4 分钟。

读懂题意以后还很容易做的,

和类似加一个维度,筛子的形态,可以用上方的点数u和前面的点数f来表示,相对的面点数之和为7,可以预先存储u和f的对应右边的点数,点数转化就很容易了。

具体做法看代码

#include
using namespace std;const int maxn = 11;const int maxd = 7;int g[maxn][maxn];bool vis[maxn][maxn][maxd][maxd];struct State{ int x,y,u,f,pre;}Q[6000];int tor[maxd][maxd];inline void trans(int u,int f,int i,int &nu,int &nf){ if(i == 0){ nu = f; nf = 7-u; return; } if(i == 1){ nu = 7 - tor[u][f]; nf = f; return; } if(i == 2){ nu = 7 - f; nf = u ; return; } nu = tor[u][f]; nf = f;}vector
ans;void print_ans(int rst){ for(int i = rst ; ~i; i = Q[i].pre){ ans.push_back(i); } vector
::reverse_iterator ri = ans.rbegin(),ed = ans.rend(); int cnt = 1; for( ed--; ri != ed; ri++,cnt++){ printf("(%d,%d),",Q[*ri].x,Q[*ri].y); if(!(cnt%9)) printf("\n "); } printf("(%d,%d)\n",Q[*ed].x,Q[*ed].y);}void bfs(int sx,int sy,int su,int sf){ const int dx[] = {-1,0,1,0}; const int dy[] = {
0,1,0,-1}; int head,rear; head = rear = 0; Q[rear].u = su; Q[rear].f = sf; Q[rear].x = sx; Q[rear].y = sy; Q[rear].pre = -1; rear++; while(head

 

转载于:https://www.cnblogs.com/jerryRey/p/4644268.html

你可能感兴趣的文章
java只能的round,ceil,floor方法的使用
查看>>
由于无法创建应用程序域,因此未能执行请求。错误: 0x80070002 系统找不到指定的文件...
查看>>
新开的博客,为自己祝贺一下
查看>>
【CQOI2011】放棋子
查看>>
采用JXL包进行EXCEL数据写入操作
查看>>
一周总结
查看>>
将txt文件转化为json进行操作
查看>>
线性表4 - 数据结构和算法09
查看>>
C语言数据类型char
查看>>
Online Patching--EBS R12.2最大的改进
查看>>
Binary Search Tree Iterator leetcode
查看>>
uva-317-找规律
查看>>
Event事件的兼容性(转)
查看>>
我的2014-相对奢侈的生活
查看>>
zoj 2412 dfs 求连通分量的个数
查看>>
Java设计模式
查看>>
一文读懂 AOP | 你想要的最全面 AOP 方法探讨
查看>>
Spring Cloud 微服务分布式链路跟踪 Sleuth 与 Zipkin
查看>>
ORM数据库框架 SQLite 常用数据库框架比较 MD
查看>>
华为OJ 名字美丽度
查看>>