POJ 3050 Hopscotch

暴力DFS

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;int a[10][10];
bool flag[2000000];
int ans;
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}
};void dfs(int x,int y,int num,int deep)
{if(deep==5){if(flag[num]==0){flag[num]=1;// printf("%d\n",num);ans++;}return;}for(int i=0;i<4;i++){int newx=x+dir[i][0];int newy=y+dir[i][1];if(newx>=1&&newx<=5)if(newy>=1&&newy<=5)dfs(newx,newy,num*10+a[newx][newy],deep+1);}
}int main()
{for(int i=1;i<=5;i++)for(int j=1;j<=5;j++)scanf("%d",&a[i][j]);ans=0; memset(flag,0,sizeof flag);for(int i=1;i<=5;i++)for(int j=1;j<=5;j++)dfs(i,j,a[i][j],0);printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5328116.html

POJ 3050 Hopscotch相关推荐

POJ 3050 - Hopscotch
超级大水题,一次过-- 以5*5的map的某一格 ( i , j ) 为起点,dfs到deep=6,直接把得到的那个数字插入到set容器里(set容器保证每个元素不重复), 然后 i=1 to 5 ...
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相关推荐

最新文章

热门文章