POJ3050-Hopscotch
2016-04-04 11:13
357 查看
题目除了题意难以理解,总的实现还是简单的。
一群牛在进行一个跳房子的游戏。
牛可以在任意一点上向前后左右四个方向跳格子,跳五次后得到含有六个数字的数字串。
问这样的数字串有多少个。
一群牛在进行一个跳房子的游戏。
牛可以在任意一点上向前后左右四个方向跳格子,跳五次后得到含有六个数字的数字串。
问这样的数字串有多少个。
#include <cstdio> #include <set> using namespace std; int grid[6][6]; int dx[4] = {-1, 0, 1, 0}; int dy[4] = {0, -1, 0, 1}; set<int> digit; void Dfs(int x, int y, int step, int num) { if (step == 5) { digit.insert(num); return; } for (int i = 0; i < 4; i++) { int nx = x + dx[i]; int ny = y + dy[i]; if (nx >= 0 && nx < 5 && ny >= 0 && ny < 5) { Dfs(nx, ny, step + 1, num * 10 + grid[nx][ny]); } } } int main() { for (int i = 0; i < 5; i++) { for (int j = 0; j < 5; j++) { scanf("%d", &grid[i][j]); } } for (int i = 0; i < 5; i++) { for (int j = 0; j < 5; j++) { Dfs(i, j, 0, grid[i][j]); } } printf("%lu\n", digit.size()); return 0; }
相关文章推荐
- linux下使用gitHub环境搭建
- ubuntu使用apt get install 安装nginx和php-fpm
- Nginx日志增长过快详细分析
- 如何开启tomcat7的gzip压缩
- Nginx日志增长过快详细分析
- Nginx日志增长过快详细分析
- 架构设计:系统间通信(23)——提高ActiveMQ工作性能(中)
- linux命令学习02-通过tomcat学习ps和netstat
- linux下mysql基本的操作
- 浅谈linux性能调优之十二:红帽优化策略Tuned
- JavaWeb - Tomcat的配置信息
- tomcat 启动参数 Xms, Xmx, XX:MaxNewSize, XX:PermSize, -XX:MaxPermSize, Djava.awt.headless
- linux图形界面和文本界面的切换操作方法
- Nginx常用日志分割方法
- Nginx常用日志分割方法
- Nginx常用日志分割方法
- LeetCode 185. Department Top Three Salaries
- nginx的 CPU参数worker_processes和worker_cpu_affinity使用说明
- nginx的 CPU参数worker_processes和worker_cpu_affinity使用说明
- nginx的 CPU参数worker_processes和worker_cpu_affinity使用说明