Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
31889 石利伟 漂亮的奶牛 C++ 通过 100 1 MS 264 KB 1080 2022-02-08 17:31:59

Tests(10/10):


#include<bits/stdc++.h> using namespace std; char a[60][60]={0}; int m,n; void pd(int h,int l){ a[h][l]='*'; if(a[h+1][l]=='X')pd(h+1,l); if(a[h-1][l]=='X')pd(h-1,l); if(a[h][l+1]=='X')pd(h,l+1); if(a[h][l-1]=='X')pd(h,l-1); } int main(){ int i,j,h,l,min=1000; cin>>m>>n; getchar(); for(i=1;i<=m;i++){ for(j=1;j<=n;j++){ cin>>a[i][j]; } getchar(); } for(i=1;i<=m;i++){ for(j=1;j<=n;j++){ if(a[i][j]=='X'){ pd(i,j); i=m; j=n; } } } for(i=1;i<=m;i++){ for(j=1;j<=n;j++){ if(a[i][j]=='*'){ for(h=1;h<=m;h++){ for(l=1;l<=n;l++){ if(a[h][l]=='X'){ if(min>abs(h-i)+abs(l-j)){ min=abs(h-i)+abs(l-j); } } } } } } } cout<<min-1; return 0; }


测评信息: