“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) B . 小花梨的三角形

 

 枚举行，枚举列，枚举边长，统计三个节点的字母，
排序后插入set中即可。存在正的三角形，还存在倒立的三角形

#include <stdio.h>
#include<iostream>
#include<algorithm>
#include<set>
#include <string.h>
#define MAXN 10000 + 10
#define N 20
#define ll long long
using namespace std;
char a[105][105];
set<string> q;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        n++;
        //printf("n=%d\n",n);

        for(int i=1;i<=n;i++)
        {
            scanf(" %s",a[i]+1);
        }
        q.clear();
        //set<string> q;
        for(int i=1;i<=n-1;i++)
        {
            for(int j=1;j<=i;j++)
            {
                for(int k=i+1;k<=n;k++)
                {
                    int x[5];
                    string y;
                    x[1]=a[i][j];x[2]=a[k][j];x[3]=a[k][j+k-i];
                    sort(x+1,x+4);
                    y+=  x[1];y+=x[2];y+=x[3];
                    q.insert(y);
                }
                for(int k=j+1;k+i-j<=n&&k<=i;k++)
                {
                    int x[5];
                    string y;
                    x[0]=a[i][j];x[1]=a[i][k];x[2]=a[i+k-j][k];
                    sort(x,x+3);
                    y+=x[0];y+=x[1];y+=x[2];
                    q.insert(y);
                    /*if(q.size()==2)
                    {
                        printf("i=%d j=%d k=%d ",i,j,k);
                        cout<<y<<endl;
                    }*/
                }
            }
        }

        printf("%d\n",q.size());
    }
}
/*
5 10 5 15 10
1 2 3 4 5
*/