博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
对比poj3050
阅读量:5276 次
发布时间:2019-06-14

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

#include 
const int MAXN = 10; const int dir[4][2] = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} }; int map[MAXN][MAXN]; int have[1000100],d[6]; int total; void dfs(int x, int y, int step) { if(step == 6) { int num=0; for(int k=0;k<6;k++) { num=num*10; num=num+d[k]; } if(!have[num]) { //cout << cur << endl; have[num] = 1, total++; } return ; } for(int i = 0; i < 4; i++) { d[step]=map[x][y]; int tx = x + dir[i][0]; int ty = y + dir[i][1]; if(tx >= 0 && tx < 5 && ty >= 0 && ty < 5) { //visit[tx][ty] = true; dfs(tx, ty, step + 1); //visit[tx][ty] = false; } } } int main() { //freopen("aa.in", "r", stdin); //freopen("bb.out", "w", stdout); total = 0; for(int i = 0; i < 5; ++i) { for(int j = 0; j < 5; ++j) { scanf("%d",&map[i][j]); } } for(int i = 0; i < 5; ++i) { for(int j = 0; j < 5; ++j) { dfs(i, j, 0); } } printf("%d\n",total); return 0; }

  

转载于:https://www.cnblogs.com/liunx1109/p/6166038.html

你可能感兴趣的文章
备份mysql数据库以及文件--脚本
查看>>
表单+css样式+
查看>>
Ubuntu中安装配置和卸载FTP(转)
查看>>
数据结构——HDU1312:Red and Black(DFS)
查看>>
C#设置标记方法等为否决的不可用
查看>>
jquery Deferred
查看>>
Swagger-概述
查看>>
asp.net MVC Session 第二次加载丢失问题
查看>>
Javascript面向对象
查看>>
XP实验报告
查看>>
5天不再惧怕多线程——第三天 互斥体
查看>>
C#多线程学习之(五)使用定时器进行多线程的自动管理
查看>>
查询反模式 - 隐式的列
查看>>
Excel找出两列相同部分
查看>>
珍珠(bead)
查看>>
最优布线问题
查看>>
Django中间件
查看>>
android弹出窗口的实现(PopupWindow)
查看>>
ubuntu分区初探
查看>>
查询局域网内在线电脑IP
查看>>