E
醉了，说有100位的十进制数，我想那会炸的啊，没想到啊，所有的答案都在long long范围内，那时候应该打个表看看
F
bfs 水题
G
模拟题 怎么就搜索了？？没做
H
bfs + 记录路径
怎么记录路径？记录每个点的前驱，像并查集那样向上跳，就是所求的路径。
但这里有一个问题，它要准确打印操作是什么
（我猜）就两个解决方法
1：记录下来 就结构体里多加点东西咯
2：打印答案路径的时候，对比v与前驱pre[v]，判断是什么
我这里用了第二种方法
#include
#include
#include
#include
#include
垃圾poj 不支持c++11
I - Fire Game
FZU - 2150
又一个神奇的oj 没c++11我写的好不习惯。
不过这题还不错，让我折腾了好久。
几个点：
1.永远注意数据范围
虽然数据小不意味着就要暴力，但这道题太tm小了，想用巧妙的方法做错了啊
2.要用vis数组的话，push前就更新比较保险
3.bfs别忘了pop，虽然总能debug出来，但好浪费时间啊，你就给我注意一下啊
题本身倒没什么，暴力跑bfs就可以了，吐槽一下 n^6我tm写了四个循环，这怎么看都要t了，奈何不住数据小啊
tips：看到一个优化
在枚举的时候 第三重和第四重可以不用从0枚举
for(int ii=0;ii for(int jj=0;jj
看大佬的代码 至于为什么。。。，容我三思
识得了
其实就是
因为如果每行从自己开始的话会漏掉前面的一些点 或者干脆只优化一行，时间也没差多少
Select Code
#include
#include
#include
#include
#include
using namespace std;
#define clr(a, x) memset(a, x, sizeof(a))
#define mp(x, y) make_pair(x, y)
#define pb(x) push_back(x)
#define X first
#define Y second
#define fastin \
ios_base::sync_with_stdio(0); \
cin.tie(0);
typedef unsigned long long LL;
typedef pair PII;
const int INF = 0x3f3f3f3f;
const double eps = 1e-6;
int n,m;
char G[20][20];
int vis[20][20];
int dis[20][20];
int res;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
inline bool check(int x,int y)
{
return x>=0&&y>=0&&x q;
clr(vis,0);
clr(dis,0);
q.push(PII(x1,y1));vis[x1][y1]=1;
q.push(PII(x2,y2));vis[x2][y2]=1;
int ans=0;
while(!q.empty()){
PII u=q.front();
q.pop();
ans=dis[u.X][u.Y];
for(int i=0;i<4;i++){
int xx=u.X+dx[i],yy=u.Y+dy[i];
if(check(xx,yy)&&!vis[xx][yy])
{
vis[xx][yy]=1;
dis[xx][yy]=ans+1;
q.push(PII(xx,yy));
}
}
}
for(int i=0;i
