[luoguP1013] 进制位(搜索)
2024-09-04 13:39:16
纯搜索,无优化!
#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;
}
最新文章
- Maven远程仓库的认证
- VB.NET中的除法运算符 与 C#中的除法运算符
- CSS Hack相关知识
- paip.提升性能---并行多核编程哈的数据结构list,set,map
- Nginx反向代理+负载均衡简单实现(https方式)
- Include and Require
- 使用iBATIS3.0完成增删改查
- hdu4746 Mophues
- Eclipse rap 富客户端开发总结(11) : rcp/rap与spring ibatis集成
- HTML5 在<;a>;标签内放置块级元素
- idea 和 eclipse 常用快捷键汇总
- Windows安装redis并将redis设置成服务
- 自动的自动化:EvoSuite 自动生成JUnit的测试用例
- Arduino 433 自定义发射
- java并发编程系列七:volatile和sinchronized底层实现原理
- Makefile 中@是什么意思
- Summary: 书架问题
- Haskell语言学习笔记(43)Parsec(2)
- 前后端完全分离开发模式Tomcat跨域问题处理
- python2中的__new__与__init__,新式类和经典类-乾颐堂
热门文章
- 题解报告:poj 2299 Ultra-QuickSort(BIT求逆序数)
- Service官方教程(9)绑定服务时的注意事项
- Service官方教程(7)Bound Service示例之1-同进程下直接继承Service
- 分享一款强大的图片查看器插件,手机PC 通吃,功能超级齐全!
- VS打包后生成快捷方式:目标指向错误、Icon图标分辨率有误问题解决方案
- AngularJS入门 &; 分页 &; CRUD示例
- HttpServletRequest对象,自己学习的心得。
- MySQL多表
- CentOS 7 下用 firewall-cmd / iptables 实现 NAT 转发供内网服务器联网
- ESLint - 简介