村里人论坛
2024-07-24 09:51:14
发布于：广东
173阅读
0回复
0点赞
来自村里人团队的都可以来聊天，讨论代码
全部评论 68
#include <iostream> using namespace std; const int N = 45; //方向数组 左，右，上，下 int dx[4]={0,0,-1,1}; int dy[4]={-1,1,0,0}; int f = 0;//作为判断是否能达到目标 int vis[N][N];//判断点是否走过 int a[N][N];//存图 int n,m;//行和列 //设计dfs函数，终点为n,m void dfs(int x,int y){ vis[x][y] = 1;//标记走过 //可以先判断,是不是目标点,是就输出，并结束搜索 if(x==n&&y==m){ cout<<"YES"<<endl; f=1; return; } //开始搜索下一个可能值 for(int i=0;i<4;i++){ //下一个点的坐标 int nx = x + dx[i]; int ny = y + dy[i]; //判断一下，下一个点能不能走？（合法） //合法：不能超边界 不能被走过 不能是障碍 if(nx>=1 && nx<=n && ny>=1 && vis[nx][ny]==0 && a[nx][ny]!=1){ dfs(nx,ny); } } } int main(){ //输入信息 cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } //调用深搜函数dfs,起点为1,1 dfs(1,1); if(f==0) cout<<"NO"; return 0; }2024-09-22 来自 广东
0#include<iostream> using namespace std; char a[45][45]; int vis[45][45]; int n,m; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; void dfs(int x,int y){ vis[x][y]=1; if(x==n&&y==m) return; for(int i=0;i<4;i++){ int xx=x+dx[i]; int yy=y+dy[i]; if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&vis[xx][yy]==0&&a[xx][yy]!='1'){ dfs(xx,yy); } } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } dfs(1,1); if(vis[n][m]==1) cout<<"YES"; else cout<<"NO"; return 0; }2024-09-22 来自 广东
0#include <bits/stdc++.h> using namespace std; int n,m; int mp[50][50]; int dirx[4] = {-1,1,0,0}; int diry[4] = {0,0,-1,1}; bool vis[50][50],flag; void dfs(int x,int y){ if(x==n && y==m){ flag=true; return; } for(int i=0;i<4;i++){ int nx=x+dirx[i]; int ny=y+diry[i]; if(nx<1 || nx>n || ny<1 || ny>m){ continue; } if(vis[nx][ny]==1){ continue; } if(mp[nx][ny]==1){ continue; } vis[nx][ny]=true; dfs(nx,ny); } } int main(){ cin>>n>>m; for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ cin >> mp[i][j]; } } vis[1][1]=true; dfs(1,1); if(flag) cout<<"YES"; else cout<<"NO"; return 0; }、2024-09-15 来自 广东
0#include<iostream> using namespace std; int main(){ freopen("XMW.in","r",stdin); freopen("XMW.out","w",stdout); int n,p,q,k,sum = 0; cin >> n >> p >> q >> k; n = n - q; n = n/k; cout << n+1; fclose(stdin); fclose(stdout); return 0; }2024-08-20 来自 广东
0我和“精神病院”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1815219376621170688
2024-08-16 来自 广东
01.#include<bits/stdc++.h>
using namespace std;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int main(){
int n,m,x,y;
cin>>n>>m>>x>>y;
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=1&&xx<=n&&yy>=1&&yy<=m){
cout<<xx<<" "<<yy<<endl;
}else cout<<"NA"<<endl;
}
return 0;
}2024-08-16 来自 广东
02.#include<bits/stdc++.h>
using namespace std;
char a[45][45];
char vis[45][45];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int n,m;
void dfs(int x,int y){
vis[x][y]=1;
if(xn&&ym) return ;
for(int i=0;i<4;i++){
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&vis[xx][yy]==0&&a[xx][yy]!='#'){
dfs(xx,yy);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
dfs(1,1);
if(vis[n][m]==1){
cout<<"YES";
}else{
cout<<"NO";
}
return 0;
}2024-08-16 来自 广东
0#include<bits/stdc++.h> using namespace std; //n个整数 m段 sum是答案 int n,m; int a[100005]; bool check(int mid){ long long sum=1; long long num=0; for(int i=1;i<=n;i++){ if(num+a[i]>mid){ sum++; num = a[i]; } else num+=a[i]; } return m>=sum; } int main(){ cin>>n>>m; int l=0,r=2e9; for(int i=1;i<=n;i++){ cin>>a[i]; l = max(l,a[i]); } while(l<r){ int mid = (l+r)/2; if(check(mid))r=mid; else l=mid+1; } cout<<l; return 0; }2024-08-14 来自 广东
0#include <bits/stdc++.h> using namespace std; int main() { int n,a[105],b[105],sum=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++){ cin>>b[i]; } sort(a+1,a+n+1); sort(b+1,b+n+1); for(int i=1,j=1;i<=n&&j<=n;) { if(a[i]>b[j]) sum+=200,i++,j++; else sum-=200,i++; } cout<<sum; return 0; }2024-08-12 来自 广东
0YivYvYYrvrI7IrJvUJIsjL1KEEKu5UDKgUKjKjKYYvsS11uvJv s77LJUJLrvY2UKvY75L27UJK7Lii:i:rrYLSDQgEdSsS5dUKU5 EIPKEEdXEPggDZEEQgdgBgY:i:rir:i:i:r.ivZQBQBDRPMqBQ PBQgEgDBMgEDSqKPIMQBsiirrJ7sv2Ljr7i. 7BQBQgbBQB ggBQDKZQBqE25YXX77BQ:.i::.:.. :iuUP2r vrr:::: .. : . . . ssvsXr..:iU1bi::u27.. .:K5: ::Lirir YiY7Jv1LUsKL1:rir:i:i:iir 7Dg5U:: dqL.::rIBgRd RBQBQBQBQBQv.7Y7:i:7:r:rri .1P5PI5r..UqJr7i:uBQB QKq2KUXPDPL.77v:r:J7rir:7vL iUuKUPUv i2Uir::rv: 77rL7YvUu. 7:J:ii5i rvir:r7U:. rrXSZdb::IgLr.vQB BDQMBgQQX s777r:Ur iJrr:ri1s7. :.i:i ...ri:L: rrrL7LLr vvirIvS .YLjiri7vurr.:.. ..: iJYvRqb bIPIK5RiiJYrLs1 .iu77:i:ii7iUL77qLiLiiJr7: rrrYrU:.17:riK.:2BQBU . JQBq5LDi1rrisi5EgSPSP MXEKgE:7X:r:r:5XbQBQv .. .r1BQuvd.jrr:jiKs2vj7 iri77.:Y:rir:UY 7EM. . . . :.MIP vs:vrr:I.uYsvY BEBRB.U7ri7rrK. Piiv. . . . Jv::U :7:rLiiDP7BgQD YvJPri7Jivivr: .. . . . . isv7iL2ii1vv jvXIri7uvjJiS: . . . YYUiULvjrYUv PXLi:LrjUqI7Yv . r:i:::i:: . . vsXvuLYiJ1qqK PIQYrrvrsvIuJLi .i:.:.:.i: .uUSLsrvrLrvi7i ii7LJJ7YrvrsLI2U. .::i.:. .rqUU7Y7Y7Jvsrv7r sir7512LuvJ7JsKXgKUi: .:1Ib117jvuY2L1vJ7Jr v7iJJIsUs2L1L1LIUE1JQBI. . :BQELbU5J2sI1I7LrL7J77 j:ri7rY7Jvuvuvjv5r vZiuJPvbuj:E5ir1vuLIJ2L7i7rvrLi2024-08-11 来自 上海
0#include <bits/stdc++.h> using namespace std; bool vis[4000005]; void danm(int n){//某眼见老师打成bool类型了 vis[1]=1; for(int i=2;i*i<=n;i++){ if(vis[i]==0){ for(int j=i*2;j<=n;j+=i){ vis[j]=1; } } } } int main() { int n,sum=0; cin>>n; danm(n); for(int i=2;i<=n;i++){ if(!vis[i]){ sum++; } } cout<<sum<<endl; return 0; }2024-08-11 来自 广东
0#include <bits/stdc++.h> using namespace std; bool vis[4000005]; void danm(int n){//某眼见老师打成bool类型了 vis[1]=1; for(int i=2;i*i<=n;i++){ if(vis[i]==0){ for(int j=i*2;j<=n;j+=i){ vis[j]=1; } } } } int main() { int n,sum=0; cin>>n; danm(n); for(int i=2;i<=n;i++){ if(!vis[i]){ sum++; } } cout<<sum<<endl; return 0; }2024-08-11 来自 广东
0#include <bits/stdc++.h> using namespace std; int main() { int n,cnt=0; cin>>n; while(n!=1) { if(n%2==0){ n/=2; cnt++; } else { n=n*3+1; cnt++; } } cout<<cnt+1; return 0; }2024-08-11 来自 广东
0#include <bits/stdc++.h> using namespace std; bool vis[4000005]; void danm(int n){//某眼见老师打成bool类型了 vis[1]=1; for(int i=2;i*i<=n;i++){ if(vis[i]==0){ for(int j=i*2;j<=n;j+=i){ vis[j]=1; } } } } int main() { int n,sum=0; cin>>n; danm(n); for(int i=2;i<=n;i++){ if(!vis[i]){ sum++; } } cout<<sum<<endl; return 0; }2024-08-11 来自 广东
0我和“精神病院”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1815219376621170688
2024-08-10 来自 广东
0
有帮助，赞一个