POJ 3050 - Hopscotch

超级大水题，一次过……

以5*5的map的某一格 ( i , j ) 为起点，dfs到deep=6，直接把得到的那个数字插入到set容器里（set容器保证每个元素不重复），

然后 i=1 to 5 { j = 1 to 5{...} } ，把每一格都作为起点进行搜索，最后set::size()就是答案

#include<cstdio>
#include<set>
#include<iostream>
using namespace std;
int dx[4]={0,-1,0,+1};
int dy[4]={+1,0,-1,0};
int map[6][6];
int next_x,next_y;
set<int> s;
void dfs(int x,int y,int num,int deep)
{if(deep == 6){s.insert(num);return;}num=num*10+map[x][y];for(int i=0;i<4;i++){next_x=x+dx[i] , next_y=y+dy[i];if(next_x >= 1 && next_x <= 5 && next_y >= 1 && next_y <=5){dfs(next_x,next_y,num,deep+1);}}
}
int main()
{for(int i=1;i<=5;i++) for(int j=1;j<=5;j++) scanf("%d",&map[i][j]);for(int i=1;i<=5;i++){for(int j=1;j<=5;j++){dfs(i,j,0,0);}}printf("%d\n",s.size());
}

POJ 3050 - Hopscotch相关推荐

POJ 3050 Hopscotch
暴力DFS #include<cstdio> #include<cstring> #include<cmath> #include<vector> #i ...
Dichotomy poj River Hopscotch
//简单两次二分,但是自己在处理边界的时候还是调试了不少时间,,多加练习代码能力才是王道啊 =.= /* ID:1192432 PROG: castle LANG: C++ */ #include & ...
poj 3258River Hopscotch
题意:一条长l的河,0和l各有一个石头,中间有n个石头,从中间n个石头中去掉m个石头,求所有剩余石头之间距离的最小的最大值分析:二分 #include<iostream> #includ ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
挑战程序设计竞赛（第二章习题总结）
文章目录搜索 Curling 2.0(POJ 3009) Meteor Shower(POJ 3669) Smallest Difference(POJ 2718) Hopscotch(POJ 30 ...
POJ - Hopscotch(DFS)
题目链接:http://poj.org/problem?id=3050 Time Limit: 1000MS Memory Limit: 65536K Description The cows pla ...
【POJ No. 3258】跳房子游戏 River Hopscotch
[POJ No. 3258] 跳房子游戏 River Hopscotch POJ题目地址 [题意] 跳房子游戏指从河中的一块石头跳到另一块石头,这发生在一条又长又直的河流中,从一块石头开始,到另一块石 ...
POJ 3258 -- River Hopscotch（二分）
题目链接 Description Every year the cows hold an event featuring a peculiar version of hopscotch that in ...
poj 3258 River Hopscotch 【二分】
题目真是不好读,大意例如以下(知道题意就非常好解了) 大致题意: 一条河长度为 L,河的起点(Start)和终点(End)分别有2块石头,S到E的距离就是L. 河中有n块石头,每块石头到S都有唯一的距 ...

POJ 3050 - Hopscotch

POJ 3050 - Hopscotch相关推荐

最新文章

热门文章