目錄

• 3824. 在校時間【簡單 / 知識點: 模擬】
• 3825. 逃離大森林【中 / 知識點: bfs 思維】

3824. 在校時間【簡單 / 知識點: 模擬】

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,t; int main(void) {cin>>t;while(t--){memset(a,0,sizeof a);cin>>n;for(int i=0;i<n;i++) cin>>a[i];int ans=0;for(int i=0;i<n;i++){if(a[i]) ans++;if(i&&a[i-1]==1&&!a[i]&&a[i+1]==1) ans++;}cout<<ans<<endl;} }

3825. 逃離大森林【中 / 知識點: bfs 思維】

我們只要倒著走一遍，記錄每一個格子到終點的距離。
如果飼養員到終點的距離小于等于我到終點的距離，那么飼養員一定可以先到終點等我的到來，一定會打。

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; char a[N][N]; int n,m,startx,starty,endx,endy; int dist[N][N]; int dx[4]={-1,0,1,0}; int dy[4]={0,1,0,-1}; void bfs(int x,int y) {memset(dist,0x3f,sizeof dist);queue< pair<int,int> > q; q.push({x,y});dist[x][y]=0;while(q.size()){x=q.front().first,y=q.front().second; q.pop();for(int i=0;i<4;i++){int tempx=x+dx[i];int tempy=y+dy[i];if(tempx>=0&&tempx<n&&tempy>=0&&tempy<m&&a[tempx][tempy]!='T'&&dist[tempx][tempy]==0x3f3f3f3f)q.push({tempx,tempy}),dist[tempx][tempy]=dist[x][y]+1;}} } int main(void) {cin>>n>>m;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>a[i][j];if(a[i][j]=='E') endx=i,endy=j;if(a[i][j]=='S') startx=i,starty=j;}}bfs(endx,endy);int ans=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++)if(a[i][j]>='1'&&a[i][j]<='9') if(dist[i][j]<=dist[startx][starty]) ans+=a[i][j]-'0';}cout<<ans;return 0; }

總結

以上是生活随笔為你收集整理的2021暑假每日一题 【week9 完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。