ASC28J Triatrip

戳我进题
J题，1500，三个for的方法来写一定会爆time
看bitset的csdn的时候，里面的推荐题目，真的觉得能想到用bitset这个方法的大牛们太厉害咯
（我第一次交交互题，解锁了一种新的错误：Idleness limit exceeded）

（大概意思就是什么懒惰错误，该有输出的时候没有输出，其实就是printf后要加 fflush(stdout) ，但是cout只用普通endl换行就行）

printf("%d",ans);
fflush(stdout);

or

cout<<ans<<endl;

（还有个错，题目的input和output）

（所以要加freopen）

废话结束，AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bitset <20>in[20];
bitset <20>out[20];
int a[20][20];
int main()
{
    freopen("triatrip.in", "r", stdin);
    freopen("triatrip.out", "w", stdout);
    int n;
    char c;
    scanf("%d",&n);
    getchar();
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            scanf("%c",&c);
            if(c=='+')
            {
                a[i][j]=1;
                out[i][j]=1;
                in[j][i]=1;
            }
        }
        getchar();
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        cout<<a[i][j]<<" ";
        cout<<endl;
    }
    for(int i=1;i<=n;i++)
    cout<<out[i]<<endl;
    cout<<endl;
    for(int i=1;i<=n;i++)
    cout<<in[i]<<endl;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            printf("%d ",a[i][j]);
        cout<<endl;
    }
    ll ans=0;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            if(a[i][j]==1)
            {
                ans=ans+(in[i]&out[j]).count();
            }
        }
    }
    ans/=3;
    cout<<ans<<endl;
    return 0;
}