P3958
  • 板块学术版
  • 楼主tin_ingot
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/16 19:56
  • 上次更新2023/10/28 06:26:35
查看原帖
P3958
553188
tin_ingot楼主2022/3/16 19:56

code里的dfs,

for(int i=1;i<=n+2;i++) vis[i]=0;
for(int i=1;i<=n+2;i++)for(int j=1;j<=i;j++)is[i][j]=is[j][i]=0;
if(z[i]-r<=0) is[i][n+1]=is[n+1][i]=1;
if(z[i]+r>=h) is[i][n+2]=is[n+2][i]=1;
for(int j=1;j<i;j++) if(dist(i,j)<=r*r*4) is[i][j]=is[j][i]=1;
dfs(n+1);
puts((vis[n+2])?"Yes":"No");

都是啥意思?

2022/3/16 19:56
加载中...