Hacheylight

https://www.luogu.org/problemnew/show/P2749这道题目的意思就是有一个图，上有很多连通块，如果两个连通块能够通过旋转重合，那就认为这两个星系相同，相同的星系标记相同的星系符号，不同的不同。输出星系被标记后的情况算法：DFS求连通块，奇怪方法判重这道题目难就难在判重。但我们还是把整个过程讲一下1.读入，将字符串转化成数组2.枚举每个没有被标记星系标记的星系，D...

简单地DFS1.读入，将字符串转化成数组2.判断有没有两艘船接触3.如果没有，dfs求出有几艘船4.输出详见代码：#include<bits/stdc++.h>using namespace std;int r,c,sum=0,d[5][3]; int f[1100][1100],flag=1;void init(){ d[1][1]=0;d[1][2]=1;d[2][1]...

8ms,32行，都算中等，但比较清晰。就是简单的bfs么。注意一个细节：这里可以用vis数组记录有没有到过。因为bfs是保证先遍历到的点的step<后遍历到的，所以可以这样。(即不会有更新) code:#include <bits/stdc++.h>using namespace std ;struct node{ int x,y,step ;}s...

DesertWindDesertWindDesertWind TopCoderTopCoderTopCoder −−- 157015701570题意：有一张地图,”_”表示沙漠,”@”表示起点,”X”表示障碍物,”*”表示终点（终点可能有多个）当你准备往一个格子进发时，你会知道当天的风向。如果你逆风走要3天，不逆风1天。现在问你在最坏情况下最少要走多少天 TcTcTc的题的题面...