51nod 1445:变色DNA 最短路变形
来源:互联网 发布:什么是网络媒介 编辑:程序博客网 时间:2024/05/16 13:07
每组测试数据有相同的结构构成:
每组数据第一行一个整数N,2<=N<=50。
之后有N行,每行N个字符,表示狼的变色矩阵,矩阵中只有‘Y’与‘N’两种字符,第i行第j列的字符就是colormap
33NYNYNYNNN8NNNNNNNYNNNNYYYYYNNNNYYNNNNNNYYYYYYNNNNNYNYNYNYNNYNYNYNYYYYYYYYN6NYYYYNYNYYYNYYNYYNYYYNYNYYYYNNYYYYYN
10-1
模板题。
代码如下:
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int dis[101][101];int dis1[100001];char a[100000];int book[100001];int inf=0x3f3f3f3f;int main(){ int n,i,j,m,v; scanf("%d",&n); while(n--) { memset(dis1,0,sizeof(dis1)); memset(book,0,sizeof(book)); scanf("%d",&m); for(i=0;i<m;i++) { for(j=0;j<m;j++) { dis[i][j]=0x3f3f3f3f; } } for(i=0; i<m; i++) { int tot=0; scanf("%s",a); for(j=0; j<m; j++) { if(a[j]=='Y') { dis[i][j]=tot++; } } }// for(i=0;i<m;i++)// {// for(j=0;j<m;j++)// {// printf("%d ",dis[i][j]);// }// printf("\n");// } int min1,u=0; for(i=0;i<m;i++) { dis1[i]=dis[0][i]; } for(i=0;i<m-1;i++) { min1=inf; for(j=0;j<m;j++) { if(book[j]==0&&dis1[j]<min1) { min1=dis1[j]; u=j; } } book[u]=1; for(v=0;v<m;v++) {//printf("%d\n",v); // printf("1"); if(dis[u][v]<inf) { if(dis1[v]>dis[u][v]+dis1[u]) dis1[v]=dis[u][v]+dis1[u]; } } } if(dis1[m-1]>=inf) { printf("-1\n"); } else { printf("%d\n",dis1[m-1]); } } return 0;}
阅读全文
0 0
- 51nod 1445:变色DNA 最短路变形
- 51nod 1445:变色DNA 最短路变形
- 51nod 1445:变色DNA(最短路变形)
- 51nod 1445 变色DNA (最短路径变形)
- 51nod 1445 变色DNA【最短路SPFA+思维】
- 51nod 1445 变色DNA(最短路)
- 1445 变色DNA(最短路)
- 51nod 1445 变色DNA
- 51NOD 1445 变色DNA
- 51nod 1445 变色DNA
- 51nod 1445 变色DNA
- 51Nod 1445 变色DNA
- 51nod1445 变色DNA【最短路】
- 51Nod-1445-变色DNA
- 51nod 1445 变色DNA问题(Dijkstra)
- 51nod 1445 变色DNA ( Bellman-Ford算法求单源最短路径)
- 最短路变形_Poj_2253
- 最短路变形ural1934
- android SwipeRefreshLayer
- 《道德经》第五十二章
- Ucore lab 1-8 总结(代码+报告)
- Js中的闭包
- Android软键盘删除键触发Activity的返回事件
- 51nod 1445:变色DNA 最短路变形
- 参数注入
- 【python】汉诺塔游戏
- 设置Linux账号的到期时间
- HDU1348
- java简单画图板实现
- tensorflow 持久化原理
- 读取手机联系人简单方法(id,姓名,手机号)
- HDU 6063 RXD and math【数学】