Zengtudor/algorithm_2024
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
Zengtudor 2024-10-09 22:10:30 +08:00
parent f9e10f2f9a
commit 5973bcf498
1 changed files with 10 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/P1522/P1522.cpp
View File

@ -1,4 +1,5 @@
#include <cmath> #include <cmath>
#include <iomanip>
#include <iostream> #include <iostream>
#include <limits> #include <limits>
#include <string> #include <string>
@ -36,6 +37,9 @@ int main(){
for(ull i=1;i<=n;i++){ for(ull i=1;i<=n;i++){
std::cin>>s; std::cin>>s;
for(ull j=1;j<=n;j++){ for(ull j=1;j<=n;j++){
if(i==j){
continue;
}
if(s[j-1]=='1'){ if(s[j-1]=='1'){
mtx_len[i][j] = len(points[i],points[j]); mtx_len[i][j] = len(points[i],points[j]);
}else{ }else{
@ -66,18 +70,18 @@ int main(){
max_len[i] = std::max(mtx_len[i][j],(max_len[i]==double_inf?double_min:max_len[i])); max_len[i] = std::max(mtx_len[i][j],(max_len[i]==double_inf?double_min:max_len[i]));
} }
} }
std::cout<<NV(min_ans)<<"\n---start\n"; // std::cout<<NV(min_ans)<<"\n---start\n";
for(ull i=1;i<=n;i++){ for(ull i=1;i<=n;i++){
for(ull j=i+1;j<=n;j++){ for(ull j=i+1;j<=n;j++){
if(mtx_len[i][j]==double_inf){ if(mtx_len[i][j]==double_inf){
std::cout<<NV(i)<<'\n'<<NV(j)<<'\n'<<NV(max_len[i])<<'\n'<<NV(max_len[j])<<'\n' // std::cout<<NV(i)<<'\n'<<NV(j)<<'\n'<<NV(max_len[i])<<'\n'<<NV(max_len[j])<<'\n'
<<NV(len(points[i], points[j]))<<'\n'<<NV(max_len[i]+ len(points[i], points[j]) + max_len[j])<<'\n'; // <<NV(len(points[i], points[j]))<<'\n'<<NV(max_len[i]+ len(points[i], points[j]) + max_len[j])<<'\n';
min_ans = std::min(max_len[i]+ len(points[i], points[j]) +max_len[j],min_ans); min_ans = std::min(max_len[i]+ len(points[i], points[j]) +max_len[j],min_ans);
std::cout<<NV(min_ans)<<'\n'; // std::cout<<NV(min_ans)<<'\n';
std::cout<<"---\n"; // std::cout<<"---\n";
} }
} }
} }
std::cout<<min_ans<<'\n'; std::cout<<std::fixed<<std::setprecision(6)<<min_ans<<'\n';
} }