hdu1572 水搜索

题意:

中文的不解释;

思路:
其实就是一个水的搜索,直接搜索不会超时,还有别跑最短路了,题目没要求跑最短路,别读错题,刚开始自己嘚嗖的跑了一边最短路 wa了 ,正好最近看了STL的全排列就写下吧,省着忘了,反正没有剪枝的深搜也是全排列的枚举..

#include<stdio.h>
#include<algorithm>

#define N 30 + 5
#define inf 1000000000

using namespace std;

int main ()
{
int map[N][N];
int num[10];
int i ,j ,k ,n ,nn ,ans;
while(scanf("%d" ,&n) && n)
{
for(i = 1 ;i <= n ;i ++)
for(j = 1 ;j <= n ;j ++)
{
scanf("%d" ,&map[i][j]);
}
scanf("%d" ,&nn);
for(i = 1 ;i <= nn ;i ++)
{
scanf("%d" ,&num[i]);
num[i] ++;
}
int c = 1;
for(i = 1 ;i <= nn ;i ++)
c *= i;
ans = inf;
int temp = map[1][num[1]];
for(i = 2 ;i <= nn ;i ++)
temp += map[num[i - 1]][num[i]];
if(ans > temp)
ans = temp;

while(--c)
{
next_permutation(num + 1 ,num + nn + 1);
temp = map[1][num[1]];
for(i = 2 ;i <= nn ;i ++)
temp += map[num[i - 1]][num[i]];
if(ans > temp)
ans = temp;
}
printf("%d\n" ,ans);
}
return 0;
}

hdu1572 水搜索相关推荐

hdu5012 水搜索
题意: 给你一个正方体的初始状态和末状态,问你是否可以再6步之内转到这个状态,有四种转的方式,如果你面对的是正方向的正前方,那么转的方式就是顺时针,逆时针,上,下. 思路: ...
hdu4771 水搜索（状态压缩+bfs）
题意: 给你一个n*m的地图,问你从起点出发,吧所有的宝藏都捡完用的最少时间. 思路:k <= 4,水题,直接开一个数组mark[now][x][y];now代表的是当前检宝藏的二进制 ...
hdu2102 水搜索
题意: A计划 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验.魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说 ...
hdu4536 水搜索
题意: XCOM Enemy Unknown Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others ...
Fire Game FZU - 2150 （水搜索）
其实写一个spfa就行遍历所有的草的点组合两个求最大时间的最小 #include <iostream> #include <cstdio> #include < ...
搜索复习-基础水题（一共12道）
由于是跟着黄学长刷题,此篇博文里所有JudgeOnline都是http://218.5.5.242:9018/JudgeOnline/ tyvj1080 N皇后描述检查一个如下的6 x 6的跳棋棋 ...
hdu4403暴力搜索
题意: 给你一个数字串,让你在里面添加一个=和若干个+,使等式成立. 思路: lmax最大是15,直接暴搜,无压力,关键是判重,要在答案的时候判重,一开始在进队列之前判的,各种wa ...
灌水导论——灌水法初步
灌水法: Flood Fill 直译为大水漫灌,会造成土地盐碱化...... 但是,在OI中,灌水不失为水搜索的一种好方法呢~~ 灌水的思想: 灌水的思想其实就是从一个点(水源)出发,将符合条件可以到 ...
清北学堂（2019 4 28 ） part 1
今天主要用来铺路,打基础枚举没什么具体算法讲究,但要考虑更优的暴力枚举方法,例如回文质数,有以下几种思路: 1.挨个枚举自然数,再一起判断是否是回文数和质数,然而一看就不是最优 2.先枚举质数再判 ...

hdu1572 水搜索

hdu1572 水搜索相关推荐

最新文章

热门文章