水題,,,
#include#includeusing namespace std;
int main()noset[maxv];
int main()
memset(g,0,sizeof(g));
for(int i=1;i<=n;i++)
}else}}
if(ok)
} }return 0;}/*
hello05
helloworld
hihihellohihi
grepisagreattool
hello
helloisnothello
*/
再次遇到bfs題目,這個不是從乙個點開始的,要把多個點push進佇列,另外不能置這些點為已訪問過,因為每個商店的配送時可以路過其它商店。
#include#includeusing namespace std;
typedef long long ll;
const int maxv=1010;
const int road=0;
const int stop=-1;
int visit[4][2]=,,,};
int n,m,k,d;
ll g[maxv][maxv];
ll allneed=0;
struct statusshop[maxv*maxv];
bool visited[maxv][maxv];
ll bfs()else if(g[front.x][front.y]==stop)
//向四個方向走
for(int i=0;i<4;i++)
} }return ans;
}int main(){
fill(g[0],g[0]+maxv*maxv,road);
scanf("%d%d%d%d",&n,&m,&k,&d);
for(int i=0;i再次留下最後這道題,不會,日後補上,ps:發現底下對資料的描述其實可以寫些針對小資料的簡單演算法,得個10分20分的。
2023年12月CCF軟考試題
水題,使用乙個map秒解。include includeusing namespace std int main return 0 這個題一開始超時,能用while迴圈解決的就不要用dfs遞迴,發現遞迴很容易超時。include includeusing namespace std const in...
2023年軟考試題和解析
2009年下半年軟考考試真題及答案討論 2009年下半年軟考考試真題及答案討論 http www.educity.cn user xch from.asp?id 235 wh 20100118 2009下半年軟考真題及答案討論 2009年下半年資訊系統專案管理師 系統架構設計師 網路規劃設計師 軟體...
2023年煤氣考試題及煤氣作業考試題庫
1 判斷題 煤氣管道和附件的連線可採用法蘭 螺紋,其他部位應盡量採用焊接。2 判斷題 檢修高爐 焦爐 發生爐 鐵合金爐 轉爐等裝置時,應先切斷與裝置相連的所有電路 風路 氧氣管道 煤氣管道 氮氣管道 蒸汽管道 噴吹煤粉管道及液體管道 嚴格執行裝置操作牌制度。3 判斷題 常用的有毒氣體檢測報警裝置有固...