传送门

纯搜索,无优化!

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 10 using namespace std; int n, m, f;
int c[300], b[N];
string map[N][N]; bool check()
{
int i, j, k, x;
for(i = 1; i < n; i++)
for(j = 1; j < n; j++)
{
x = 0;
for(k = 0; k < map[i][j].length(); k++)
x = x * m + c[map[i][j][k]];
if(x != c[map[0][j][0]] + c[map[i][0][0]]) return 0;
}
return 1;
} inline void dfs(int k)
{
if(k == n)
{
if(check())
{
for(int i = 1; i < n; i++) cout << map[0][i][0] << "=" << c[map[0][i][0]] << " ";
cout << endl << m << endl;
exit(0);
}
}
for(int i = 0; i < m; i++)
if(!b[i])
{
b[i] = 1;
c[map[0][k][0]] = i;
dfs(k + 1);
b[i] = 0;
}
} int main()
{
int i, j;
cin >> n;
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
cin >> map[i][j];
for(m = n - 1; m <= 10; m++)
{
memset(b, 0, sizeof(b));
dfs(1);
}
cout << "ERROR!\n";
return 0;
}

  

最新文章

  1. Maven远程仓库的认证
  2. VB.NET中的除法运算符 与 C#中的除法运算符
  3. CSS Hack相关知识
  4. paip.提升性能---并行多核编程哈的数据结构list,set,map
  5. Nginx反向代理+负载均衡简单实现(https方式)
  6. Include and Require
  7. 使用iBATIS3.0完成增删改查
  8. hdu4746 Mophues
  9. Eclipse rap 富客户端开发总结(11) : rcp/rap与spring ibatis集成
  10. HTML5 在&lt;a&gt;标签内放置块级元素
  11. idea 和 eclipse 常用快捷键汇总
  12. Windows安装redis并将redis设置成服务
  13. 自动的自动化:EvoSuite 自动生成JUnit的测试用例
  14. Arduino 433 自定义发射
  15. java并发编程系列七:volatile和sinchronized底层实现原理
  16. Makefile 中@是什么意思
  17. Summary: 书架问题
  18. Haskell语言学习笔记(43)Parsec(2)
  19. 前后端完全分离开发模式Tomcat跨域问题处理
  20. python2中的__new__与__init__,新式类和经典类-乾颐堂

热门文章

  1. 题解报告:poj 2299 Ultra-QuickSort(BIT求逆序数)
  2. Service官方教程(9)绑定服务时的注意事项
  3. Service官方教程(7)Bound Service示例之1-同进程下直接继承Service
  4. 分享一款强大的图片查看器插件,手机PC 通吃,功能超级齐全!
  5. VS打包后生成快捷方式:目标指向错误、Icon图标分辨率有误问题解决方案
  6. AngularJS入门 &amp; 分页 &amp; CRUD示例
  7. HttpServletRequest对象,自己学习的心得。
  8. MySQL多表
  9. CentOS 7 下用 firewall-cmd / iptables 实现 NAT 转发供内网服务器联网
  10. ESLint - 简介