#2020# 网红点打卡攻略

最新推荐文章于 2025-04-25 16:34:34 发布
最新推荐文章于 2025-04-25 16:34:34 发布
阅读量219 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45797295/article/details/116075850
版权
本文介绍了L2-036网红点打卡问题的解决思路，核心在于利用搜索算法进行攻略规划。通过代码实现，详细解析了如何运用搜索策略来完成打卡攻略。

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

题目

L2-036 网红点打卡攻略

思路

就是搜索

代码

#include <bits/stdc++.h>

#define maxx 5100
#define INF 0x3f
using namespace std;
int vis[maxx];
int road[maxx][maxx];  //不能用memset

int main()
{
   
    int n, m;
    cin >> n >> m;
    while (m--)
    {
   
        int x, y, ll;
        cin >> x >> y >> ll;
        road
最低0.47元/天 解锁文章
L2-036 网红点打卡攻略
hys__handsome的博客
04-29 525
题目详情 - L2-036 网红点打卡攻略 (pintia.cn) 先判断攻略的个数是否与网红点数相同，然后判断攻略的点是否有重复，最后计算合法的攻略距离并取最小 #include<iostream> #include<vector> #include<cstring> #include<set> using namespace std; const int N = 210,INF = 0x3f3f3f3f; int n,m,idx,res = INF;
L2-036 网红点打卡攻略 (25 分)
df124的博客
04-18 324
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式： 首先第一行给出两个正整数：网红点的个数N（1<N≤200）和网红点之间通路的条数M。随后M行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到N编号；同时也给出你家到某些网红点的花费...
2020年团体程序设计天梯赛-总决赛 L2-4 网红点打卡攻略
weifeng2356的博客
11-29 2370
网红点打卡攻略
PTA-网红点打卡攻略
sabr_的博客
04-10 725
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #include <string> #include <cstring> #include <vector> #include <map> #include <set> #include <qu.
2025年PTA天梯赛正式赛 | 算法竞赛，题目详解
最新发布
2302_80729149的博客
04-25 531
第一题就不说了，直接打印即可。
【数据结构与算法暑期实习】PTA 网红点打卡攻略
jynidl的博客
06-30 679
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。...
PTA团体程序设计天梯赛-L2-036 网红点打卡攻略
Keep_Trying_Go的博客
03-04 406
#include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<vector> #include<queue> #define inf 0x3f3f3f3f using namespace std; int e[1005][1005]; int t[1005]; int n,m; int vis[1005]; int cnt; void
PTA（CCCC决赛）----网红点打卡攻略 (25分)
0k-ok
12-01 1357
你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年. 一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式： 首先第一行给出两个正整数：网红点的个数N（1<N≤200）和网红点之间通路的条数M。随后M...
L2-036 网红点打卡攻略 (25 分)-PAT 团体程序设计天梯赛 GPLT
柳婼 の blog
07-17 1146
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式：首先第一行给出两个正整数：网红点的个数 N（1<N≤200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到 N 编号；同时也给出你家到某些网红点的花费，格
2020天梯赛 L2-4 网红点打卡攻略（巨坑，哈密顿回路问题）
qq_43738331的博客
11-29 2201
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式： 首先第一行给出两个正整数：网红点的个数 N（1<N≤200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到 N 编号；同时也给出你家到某些网红点的花费，格
L2-4 网红点打卡攻略PTA
陈进士学习的博客
03-31 512
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。
PTA团体程序设计天梯赛-练习集 L2 网红点打卡攻略(模拟)
我们都有光明的未来
04-20 408
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,m,g[210][210]; struct node{ int val,id; }a[210]; int vis[210],path[210]; int idx=0; bool cmp(node a,node b){ if(a.val==b.val) return a.id<b.id; return a.val<b.val; } i
PTA L2-036 网红点打卡攻略 (25 分)
00后的博客
04-12 578
# [PTA L2-036 网红点打卡攻略 (25 分)](https://pintia.cn/problem-sets/994805046380707840/exam/problems/1336215880692482059) #### 跟着要求模拟就好，判断能不能做到从家里出发，在每个网红点打卡仅一次，且能回到家里。
天梯l2-036
weixin_51930787的博客
03-23 302
L2-036 网红点打卡攻略 (25 分) 一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式： 首先第一行给出两个正整数：网红点的个数 N（1<N≤200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到 N
【PTA】7-1 网红点打卡攻略（C/C++）代码实现& 反思
H13420972436的博客
06-27 838
// 需要注明的是，本代码非AC代码，仍有一个测试点没有通过，如果有大佬发现问题，期待批评指正！0.审题时，记录联想到的易错细节，如（“如果这样的攻略不唯一，则输出序号最小的那个。1.注意理解清楚题义：“访问所有网红点”中所有不是指攻略中所有，而是存在的全部的网红点。1.如果题目有测试数据的解说的话，写之前先看解说，从而更准确地把握题意。0.比较图的两种存储方法，通过邻接矩阵存储更便于查找给定两点之间的关系。
PTA 程序设计天梯赛（1~180题）
热门推荐
qq_27494201的博客
08-08 2万+
文章目录1、Hello World (5 分)2、打印沙漏 (20 分)3、个位数统计 (15 分)4、计算摄氏温度 (5 分)5、考试座位号 (15 分)6、连续因子 (20 分)7、A-B (20 分)8、计算指数 (5 分)9、 计算阶乘和 (10 分)10、 简单题 (5 分)11、 跟奥巴马一起画方块 (15 分)12、查验身份证 (15 分)13、 到底有多二 (15 分)14、大笨钟 (10 分)15、 谁先倒 (15 分)16、 帅到没朋友 (20 分)17、 重要的话说三遍 (5 分)18
PTA 程序设计天梯赛（121~140题）
qq_27494201的博客
08-07 2108
文章目录121、高速公路超速处罚 (15 分)122、抓老鼠啊~亏了还是赚了？ (20 分)123、用天平找小球 (10 分)124、求符合给定条件的整数集 (15 分)125、用扑克牌计算24点 (25 分)126、近似求PI (15 分)127、两个数的简单计算器 (10 分)7-2 两个数的简单计算器 (10 分)128、算术入门之加减乘除 (10 分)129、倒数第N个字符串 (15 分)7-5 倒数第N个字符串 (15 分)130、计算符号函数的值 (10 分)131、12-24小时制 (15 分
PTA 程序设计天梯赛（81~100题）
qq_27494201的博客
08-05 2869
1、7-1 Programming in C is fun! (5 分) 本题要求编写程序，输出一个短句“Programming in C is fun!”。 输入格式: 本题目没有输入。 输出格式: 在一行中输出短句“Programming in C is fun!”。 #include<stdio.h> int main(void) { printf("Programming in C is fun!\n"); } 2、7-3 出租车计价 (15 分) 7-3 出租车计价 (15 分)
PTA 团体程序设计天梯赛-练习集 L1-002 打印沙漏 L1-003 个位数统计
weixin_74126658的博客
03-04 1309
打印沙漏 个位数统计
r7-29 网红点打卡攻略c语言
12-24
R7-29网红点打卡攻略通常是指在某个特定地点，比如一个热门的游戏场景或者网络文化中的标志性地方，如果你要用C语言来制作相关的打卡程序，首先你需要明确这个攻略的具体内容，例如可能包括位置坐标、触发事件、打卡...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值