hdu 5641 password

最新推荐文章于 2024-02-08 22:18:43 发布

zhong芝麻

最新推荐文章于 2024-02-08 22:18:43 发布

阅读量359

点赞数

本文介绍了一个简单的图路径验证算法，该算法用于判断一系列节点是否构成一条有效的路径。通过对输入节点序列进行检查，确保每个节点都是合法的，并且相邻节点之间存在有效边。此外，还检查了节点序列中是否存在重复节点或违反特定条件的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
int map[15][15];
int vis[15];

int main()
{
map[1][3] = map[3][1] = 2;
map[1][7] = map[7][1] = 4;
map[3][9] = map[9][3] = 6;
map[7][9] = map[9][7] = 8;
map[1][9] = map[9][1] = 5;
map[3][7] = map[7][3] = 5;
map[2][8] = map[8][2] = 5;
map[4][6] = map[6][4] = 5;
int t, i;
scanf("%d",&t);
for(i=1; i<=t; i++)
{
memset(vis, 0, sizeof(vis));
int k, j, s[15], f=1;
scanf("%d",&k);
for(j=0; j<k; j++)
{
scanf("%d",&s[j]);
if(s[j]>9 || s[j]<1)
f = 0;
}
if(k<4 || f==0)
{
printf("invalid\n");
continue;
}
vis[s[0]] = 1;
int flag = 1;
for(j = 1; j < k; j++)
{
if(vis[s[j]] == 1)
{
flag = 0;
break;
}
else if(map[s[j - 1]][s[j]] && !vis[map[s[j - 1]][s[j]]])
{
flag = 0;
break;
}
vis[s[j]] = 1;
}
if(flag)
printf("valid\n");
else
printf("invalid\n");
}

}