社区讨论
70求调#6 9TLE #10-13WA
P1433吃奶酪参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhjh1dlt
- 此快照首次捕获于
- 2025/11/04 02:26 4 个月前
- 此快照最后确认于
- 2025/11/04 02:26 4 个月前
求调求壶关
老师们有什么建议一定提本蒟蒻人一定会听的
CPP#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int n,bj[13];
double xiao=10000.0;
struct nood{
double x;
double y;
}nl[13];//数组-奶酪坐标 m-老鼠坐标
void go(int i,double s,double mx,double my){
if(s>xiao){//如果走的距离已经大于了前面的最小值可以中间跳出递归
return;
}
if(i==n+1){
xiao=s;
return;
}
for(int j=1;j<=n;j++){
if(bj[j]==0){
bj[j]=1;
go(i+1,s+sqrt((nl[j].x-mx)*(nl[j].x-mx)+(nl[j].y-my)*(nl[j].y-my)),nl[j].x,nl[j].y);
bj[j]=0;
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>nl[i].x>>nl[i].y;
}
go(1,0,0,0);
cout<<fixed<<setprecision(2)<<xiao;
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...