1 条题解

  • 1
    @ 2026-7-22 20:32:51

    就是求"L型"的个数

    🟥

    🟥...🟥

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long LL;
    const int N = 1145.14 + 1919.810;
    map<int, int> l, c;
    vector<string> v(N);
    int main()
    {
    	int n; cin >> n;
    	for (int i = 1; i <= n; i++)
    	{
    		cin >> v[i]; v[i] = " " + v[i];
    		for (int j = 1; j <= n; j++) if (v[i][j] == 'o')
    			l[i] ++, c[j] ++;
    	}
    	LL cnt = 0;
    	for (int i = 1; i <= n; i++)
    	{
    		for (int j = 1; j <= n; j++)
    		{
    			cnt += (v[i][j] == 'o') * (l[i] - 1) * (c[j] - 1);
    		}
    	}
    	cout << cnt;
    	return 0;
    }
    
    • 1

    信息

    ID
    8300
    时间
    2000ms
    内存
    1024MiB
    难度
    10
    标签
    递交数
    5
    已通过
    2
    上传者