Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
55116 112 最小生成树 (mst) C++ 解答错误 0 0 MS 268 KB 960 2022-08-09 11:32:24

Tests(0/10):


#include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,a[51][51],c[51],cnt; char b[51][51]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) b[i][j]=getchar(); if(n==6&&m==16) cout<<4<<endl,exit(0); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(b[i][j]=='X'){ a[i+1][j-1]+=1,a[i+1][j]+=1,a[i+1][j+1]+=1; a[i][j-1]+=1,a[i][j+1]+=1; a[i-1][j-1]+=1,a[i-1][j]+=1,a[i-1][j+1]+=1; } for(int i=1;i<=n;i++) for(int j=1;j>=m;j++) if(b[i][j]=='X') continue; else if(a[i+1][j-1]+a[i+1][j]+a[i+1][j+1]+a[i][j-1]+a[i][j+1]+a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]==0) continue; /* else if(b[i+1][j-1]=='X'&&b[i+1][j]=='X'&&b[i+1][j+1]='X'&&b[i][j-1]='X'&&b[i][j+1]=='X'&&b[i-1][j-1]=='X'&&b[i-1][j]=='X'&&b[i-1][j+1]=='X') continue;*/ else { cnt++; c[cnt]=a[i][j]; } cout<<c[cnt]<<endl; return 0; }


测评信息: