6分超时求助
查看原帖
6分超时求助
432183
JoeBiden2020楼主2021/8/28 17:25
#include<bits/stdc++.h>
using namespace std;
int n,ans,cnt;
char temp;
struct co{
    int x,y;
}cow[90005];
int cal(co a,co b){
    return (abs(a.x-b.x)+abs(a.y-b.y));
}
void check(co a,co b,co c){
    if(cal(a,b)==cal(b,c)&&cal(a,b)==cal(a,c))ans++;
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(register int i=1;i<=n;i++){
        for(register int j=1;j<=n;j++){
            cin>>temp;
            if(temp=='*'){
                cow[++cnt].x=i;
                cow[cnt].y=j;
            }
        }
    }
    for(register int i=1;i<=cnt;i++){
        for(register int j=i+1;j<=cnt;j++){
            for(register int k=j+1;k<=cnt;k++){
                if(i!=j&&j!=k&&i!=k)check(cow[i],cow[j],cow[k]);
            }
        }
    }
    cout<<ans;
    return 0;
}
2021/8/28 17:25
加载中...