小花梨的三角形（暴力上下扫三角形）

思路：上下扫，注意一点细节处理就好了

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
char str[205][205];
int vis[205][205][205];
int main()
{int n;cin>>n;getchar();for(int t=0;t<n+1;t++){scanf("%s",str[t]);}ll ans=0;for(int t=0;t<n;t++){for(int j=t+1;j<n+1;j++){for(int k=0;k<=t;k++){char ss[3];ss[0]=str[t][k];ss[1]=str[j][k];ss[2]=str[j][k+j-t];sort(ss,ss+3);if(vis[ss[0]-'a'][ss[1]-'a'][ss[2]-'a']==0){vis[ss[0]-'a'][ss[1]-'a'][ss[2]-'a']=1;ans++;    }}}}for(int t=n;t>=2;t--){for(int j=1;j<=t/2;j++){for(int k=1;k<=t-j;k++){if(k-j>=0){char ss[3];ss[0]=str[t][k];ss[1]=str[t-j][k];ss[2]=str[t-j][k-j];sort(ss,ss+3);if(vis[ss[0]-'a'][ss[1]-'a'][ss[2]-'a']==0){vis[ss[0]-'a'][ss[1]-'a'][ss[2]-'a']=1;ans++;    }}}}}printf("%lld\n",ans);return 0;
}

转载于:https://www.cnblogs.com/Staceyacm/p/10887039.html

小花梨的三角形（暴力上下扫三角形）相关推荐

小花梨的三角形--美登杯
Description 小花梨现在有一个n层三角形图(参考下图),第 i 层有2i − 1个边长为1的等边三角形. 每个交点处存在一个字符,总共有n + 1层字符,第 i 层有 i 个字符. 小花梨用 ...
“美登杯”上海市高校大学生程序设计赛B. 小花梨的三角形（模拟，实现）
题目链接:https://acm.ecnu.edu.cn/contest/173/problem/B/#report9 Problem B B . 小花梨的三角形时间限制:1000ms 空间限 ...
B. 小花梨的三角形
B. 小花梨的三角形这个题目我真的是感触良多啊,怎么说呢,在一个上三角矩阵里面找出所有三角形的问题,正的三角形可以从第一个顶点开始遍历,设一个方程(i,j)(i+k,j),(i+k,j+k)来表示三 ...
美登杯-小花梨的三角形（枚举）
Problem Description: 小花梨现在有一个?层三角形图(参考下图),第?层有2? − 1个边长为1的等边三角形. 每个交点处存在一个字符,总共有? + 1层字符,第?层有?个字符. 小 ...
问题描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底
问题描述给定一个由n行数字组成的数字三角形如下图所示.试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大. 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径 ...
“美登杯”上海市高校大学生程序设计 C. 小花梨判连通 (并查集+map)
Problem C C . 小花梨判连通时间限制:2000ms 空间限制:512MB Description 小花梨给出?个点,让?位同学对这?个点任意添加无向边,构成?张图.小花梨想知道对于 ...
“美登杯”上海市高校大学生程序设计邀请赛 **D. 小花梨的取石子游戏**
"美登杯"上海市高校大学生程序设计邀请赛 (华东理工大学) D. 小花梨的取石子游戏 Description 小花梨有?堆石子,第?堆石子数量为??,?堆石子顺时针编号为1 − ? ...
微信小程序三角形实现（评论三角形）
微信小程序三角形实现 (评论三角形) 效果 WXSS .productStatus {position: absolute;right: 0;top: 0;height: 1.81rem;width ...
使用python编程语言编写程序：输入a、b、c三个数，判断a、b、c能否构成三角形，如果能够构成三角形，判断该三角形是等腰三角形还是等边三角形，还是直角三角形，还是一般三角形。并计算周长和面积。
使用python编程语言编写程序:输入a.b.c三个数,判断a.b.c能否构成三角形,如果能够构成三角形,判断该三角形是等腰三角形还是等边三角形,还是直角三角形,还是一般三角形.并计算周长和面积. ...

小花梨的三角形（暴力上下扫三角形）

小花梨的三角形（暴力上下扫三角形）相关推荐

最新文章

热门文章