c++版本一
題解:思路:二分+搜尋,每次二分利姆魯的初始攻擊值,如果這個攻擊值能夠拯救到靜就將mid賦值給ub,同時令ans = mid,否則就將mid賦值給lb,最後輸出ans即可。
#includeusing namespace std;
int t, n, sx, sy, ex, ey;
int mp[505][505], vis[505][505];
int dx = , dy = ;
struct node nw, nxt;
bool go(int x, int y)
bool check(int x) }}
return false;
}int main()
}scanf("%d%d%d%d", &sx, &sy, &ex, &ey);
int ub = mx, lb = 0, mid;
while(ub >= lb) else
}printf("%d\n", lb);
}return 0;
}
c++版本二
題解:二分+bfs
/*
*@author: stzg
*@language: c++
*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug
#define ri register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int n=1000+10;
const int mod=1e9+7;
const double pi = acos(-1.0);
const double exp = 1e-8;
const int inf = 0x3f3f3f3f;
int t,n,m,k;
int a[n][n];
int b[2]=;
int vis[n][n];
int sx,sy,ex,ey;
struct nodef,s,tmp;
bool bfs(int x)
for(int i=0;i<4;i++)}}
return 0;
}int main()
}scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
int l=0;
int r=1e5;
int mid;
int ans=0;
while(l<=r)else
}printf("%d\n",ans);}}
//cout << "hello world!" << endl;
return 0;
}
關於我,關於測試
寫在前面的話 剛從學校畢業,入職至今還不滿乙個月,工作崗位qa,其實就是軟體測試。在這不滿乙個月的時間裡,除了入職之初的qa培訓,做得最多的工作就是web應用的手工測試,還沒有機會接觸其他方面的測試等。這段時間一直在想,想自己選擇這個崗位的初衷,想目前的工作環境,想未來的路,有些許急躁,但我知道一切...
關於我的部落格
csdn註冊2年多了,我的部落格一直很沉寂。而今天,我決定開啟部落格了。今天和家人打 談到工作的事情,打著打著突然就沉默了,不是別的,只是覺得工作生活很沒意思,我終究還是成了學生時代所看不起的人 蠅營狗苟 庸庸碌碌的上班族。學生時代的光環正在消退,現在的我,激情找不到釋放的口子,興趣被工作時間碾壓殆...
關於我的2106
轉眼間2016走到了盡頭。人們需要儀式感,所以無論情不情願,總要和過去的自己訣別一番。儘管你我都知道,明年不會是乙個更新的自己,只會是乙個更老的自己。只是當你在午夜檢點行藏,追憶過去的365個日夜,回想年初制定的那些計畫,有太多的事情值得仔細思量。知乎是乙個讓人著迷的地方,人們用各式各樣的方式展示他...