每日一题 - 231125 - D - Counting Ls

最新推荐文章于 2025-11-24 14:05:54 发布

原创最新推荐文章于 2025-11-24 14:05:54 发布 · 518 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

2023 专栏收录该内容

29 篇文章

订阅专栏

D - Counting Ls

TAG - $一眼丁真、鉴定为纯纯大水题$
时间复杂度 - $O(N^2)$

//
#include<bits/stdc++.h>
using namespace std;
#define int long long 

const int N=2005;
char g[N][N];
int cnti[N],cntj[N];

void solve()
{
    int n;
    cin>>n;

    for( int i=1;i<=n;i++ )
        for( int j=1;j<=n;j++ )
            cin>>g[i][j];
    
    for( int i=1;i<=n;i++ )
        for( int j=1;j<=n;j++ )
            cnti[i]+=( g[i][j]=='o' );
    for( int j=1;j<=n;j++ )
        for( int i=1;i<=n;i++ )
            cntj[j]+=( g[i][j]=='o' );

    int ans=0;
    for( int i=1;i<=n;i++ )
    {
        int sum=0;
        for( int j=1;j<=n;j++ )
            if( g[i][j]=='o' ) sum+=cntj[j]-1;
        ans+=sum*( cnti[i]-1 );
    }
    printf("%lld\n",ans );
}

signed main()
{
    int t=1;
    // scanf("%d",&t );
    while( t-- ) solve();
    return 0;
}
/*

3
ooo
oxo
ooo

*/