其实,随便搜了一搜就可以AC了!!!

- -

亏我纠结了这么久= =

 #include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
#define Maxn 110 struct node
{
int num,ax[];
}t[Maxn]; bool cmp(node x,node y) {return x.num<y.num;} int r,c;
char s[]; int w[][],b[][];
bool vis[Maxn]; void output()
{
for(int i=;i<=r;i++)
for(int j=;j<=c;j++)
{
printf("%d ",t[b[i][j]].num);
for(int k=;k<;k++)
{
int x=t[b[i][j]].ax[(k+w[i][j])%];
if(x==) printf("0 ");
else printf("%c ",x+'a'-);
}
printf("\n");
}
} bool ok=; void ffind(int x,int y)
{
if(x==r+)
{
output();
ok=;
return;
}
if(y==c+) {ffind(x+,);return;}
for(int i=;i<=r*c;i++) if(!vis[i])
{
for(int k=;k<;k++)
if(t[i].ax[k]==t[b[x-][y]].ax[(w[x-][y]+)%] && t[i].ax[(k+)%]==t[b[x][y-]].ax[(w[x][y-]+)%])
{
if(y==c&&t[i].ax[(k+)%]!=) continue;
if(y!=c&&t[i].ax[(k+)%]==) continue;
if(x!=r&&t[i].ax[(k+)%]==) continue;
if(x==r&&t[i].ax[(k+)%]!=) continue;
w[x][y]=k;
b[x][y]=i;
vis[i]=;
ffind(x,y+);
vis[i]=;
if(ok==) return;
}
}
} int main()
{
scanf("%d%d",&r,&c);
for(int i=;i<=r*c;i++)
{
scanf("%d",&t[i].num);
for(int k=;k<;k++)
{
scanf("%s",s);
if(s[]=='') t[i].ax[k]=;
else t[i].ax[k]=s[]-'a'+;
}
}
memset(vis,,sizeof(vis));
for(int i=;i<;i++) t[].ax[i]=;
memset(b,,sizeof(b));
memset(w,,sizeof(w));
sort(t+,t++r*c,cmp);
ffind(,);
return ;
}

2016-11-14 21:56:40

【洛谷P2927 [USACO08DEC]拼图游戏Jigsaw Puzzles】深搜的更多相关文章

  1. [vijos1159&洛谷1494]岳麓山上打水<迭代深搜>

    题目链接:https://vijos.org/p/1159 https://www.luogu.org/problem/show?pid=1494 这是今天的第三道迭代深搜的题,虽然都是迭代深搜的模板 ...

  2. 洛谷P1118 数字三角形游戏

    洛谷1118 数字三角形游戏 题目描述 有这么一个游戏: 写出一个1-N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直 ...

  3. 洛谷P1274-魔术数字游戏

    Problem 洛谷P1274-魔术数字游戏 Accept: 118    Submit: 243Time Limit: 1000 mSec    Memory Limit : 128MB Probl ...

  4. 洛谷P1288 取数游戏II(博弈)

    洛谷P1288 取数游戏II 先手必胜的条件需要满足如下中至少 \(1\) 条: 从初始位置向左走到第一个 \(0\) 的位置,经过边的数目为偶数(包含 \(0\) 这条边). 从初始位置向右走到第一 ...

  5. 「区间DP」「洛谷P1043」数字游戏

    「洛谷P1043」数字游戏 日后再写 代码 /*#!/bin/sh dir=$GEDIT_CURRENT_DOCUMENT_DIR name=$GEDIT_CURRENT_DOCUMENT_NAME ...

  6. 洛谷 P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

    题目描述 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1<=N<=100,000)个牛棚隔间中留下的糖果,以此来庆祝美国秋天的万圣节. 由于牛棚不太大,FJ通过指定奶牛必须遵 ...

  7. BZOJ1059或洛谷1129 [ZJOI2007]矩阵游戏

    BZOJ原题链接 洛谷原题链接 通过手算几组例子后,很容易发现,同一列的\(1\)永远在这一列,且这些\(1\)有且仅有一个能产生贡献,行同理. 所以我们可以只考虑交换列,使得每一行都能匹配一个\(1 ...

  8. 【题解】洛谷P1080 [NOIP2012TG] 国王游戏(贪心+高精度)

    次元传送门::洛谷P1080 思路 我们模拟一下只有两个大臣的时候发现 当a1​∗b1​<a2​∗b2​是ans1<ans2 所以我们对所有大臣关于左右手之积进行排序 得到最多钱的大臣就是 ...

  9. 洛谷P4606 [SDOI2018]战略游戏 【圆方树 + 虚树】

    题目链接 洛谷P4606 双倍经验:弱化版 题解 两点之间必经的点就是圆方树上两点之间的圆点 所以只需建出圆方树 每次询问建出虚树,统计一下虚树边上有多少圆点即可 还要讨论一下经不经过根\(1\)的情 ...

随机推荐

  1. JavaScript高级程序设计(第三版)学习笔记6、7章

    第6章,面向对象的程序设计 对象: 1.数据属性 configurable,表示能否通过delete删除属性从而重新定义属性,能否修改属性的特性,或能否把属性修改为访问器属性,默认为true ‚en ...

  2. redhat ping不通外网的解决办法

    ping自己和网关都能ping通就是无法ping通外网例如百度: [root@ocdp1 ~]# ping www.baidu.com ping: unknown host www.baidu.com ...

  3. 深入了解webkit内核第一篇:JavaScript引擎深度解析

    看到HorkeyChen写的文章<[WebKit] JavaScriptCore解析--基础篇(三)从脚本代码到JIT编译的代码实现>,写的很好,深受启发.想补充一些Horkey没有写到的 ...

  4. PHP JQuery Json

    PHP: echo Json_encode($result); Jquery: $.get( 'process.php', {'p1':'aa','p2':'dd', 'data_type':'jso ...

  5. C++ Txt文档写入

    void writefile(student *s,int n,string filepath){ ofstream myfile; if(!myfile)//有错误 { exit(1); }else ...

  6. 安装ipython notebook

    从http://cs231n.github.io/assignments2016/assignment1/开始说起,因为要学习cs231n课程,需要安装ipython notebook,原本电脑中安装 ...

  7. Poj/OpenJudge 1000 A+b Problem C/C++/Java

    1.题意翻译:        输入两个整数a,b (0<=a,b<=10),计算a+b的值并输出.       其中还提到输出不能有多余的内容,即不能加多空格符号等内容,不然会报Wrong ...

  8. Finding a needle in Haystack: Facebook’s photo storage

    http://www.importnew.com/3292.html 面向对象存储系统

  9. iis7.5 aspx,ashx的mime类型

    映射aspx: 打开IIS管理器,找到“处理程序映射”,在列表右击选择“添加脚本映射”即可.eg:*.aspx,将该类型的页面的处理程序映射为“%windir%\Microsoft.NET\Frame ...

  10. PHP初学留神(一)

    1.转义字符的使用 这个问题是在php下编写SQL语句的字符串时遇到的,因为在where后面的条件判断经常要用到双引号("")来表示字符.而诸如下面这样的语句就会报错. $quer ...