有一个二维无限平面,给定起始点(x1,y1)和终点(x2,y2), 平面上有n个障碍物,它们的坐标都是0≤x≤103,0≤y≤103,问从起点到终点,最少要穿过几个障碍物 分析 这题应该有更简单的方法,但是赛时比较紧张,第一反应是建一个最短路,相邻格点建边,目标有冰块就权值1,否则权值0,然后跑迪杰斯特拉。不过发现评测...
using namespace std; #define vi vector<int> #define pb push_back #define For(i,n) for(int i=1;i<=n;i++) #define Fork(k,i,j) for(int k=i;k<=j;k++) #define MEM(a) memset(a,0,sizeof(a)); #define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;...
2024CUST百度之星选拔赛决赛 题解 你想什么呢 全部评论 推荐 最新 楼层 230511111郎耀辉 长春理工大学 C++ g是签到 点赞 回复 分享 发布于 2024-05-26 13:24 吉林 230511111郎耀辉 长春理工大学 C++ 我已ak,诸位自便 点赞 回复 分享 发布于 2024-05-26 13:46 吉林 wallcrack 南宁市第三中学 ...