1010: TrianglesTime Limit:2 Sec Memory Limit:128 MB Submit:18 Solved:8 Description You are given a figure consisting ofnpoints in a 2D-plane and m
转载
2013-07-11 18:36:00
87阅读
2评论
Magical Triangles Preface For thousands of years, people have been attracted by the magic of triangles. From the ancient Greek period when humans bega
转载
2021-07-11 23:18:00
116阅读
2评论
JDOJ 1671 Number Triangles https://neooj.com/oldoj/problem.php?id=1671 题目描述 考虑在下面被显示的数字金字塔. 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大. 每一步可以走到左下方的点也可以到达右下方的点
转载
2019-07-10 13:30:00
92阅读
2评论
bitset暴力。 正解其实也很简单啊。。。。就是数不同色三角形的个数，也就是每个点引出的异色边的对数/2。
转载
2017-01-17 12:13:00
46阅读
2评论
UVA_12508
这个题目的一个坎就是要想到去枚举三角形的外接矩形，如果想到这一点的话剩下的思路就不难想了，分情况计算出各种三角形（当然这些三角形的外接矩形必须是枚举的这个矩形）的数量然后再乘以大矩形中有多少个这样的外接矩形，这样一种外接矩形的情况就算是算完了。所有外接矩形的情况累加起来就是最终的结果了。
#include<stdio.h>
#include<stri
转载
2012-10-28 01:02:00
65阅读
2评论
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1296
题意：给出一个a*b的网格，在网格上取不共线的三点构成三角形，求三角形总数。分析：就是一一道简单的组合数计算题目，设总结点数为n，则取三个节
原创
2021-07-15 11:14:58
64阅读
题意：给定A,B,C,D四个数， A≤x≤B≤y≤C≤z≤D 让我们求出符合条件的三角形的个数 思路：可以通过枚举一条边，其余两条通过计算来获得 具体做法为：枚举一条边，然后将第二条边先定为最大值(即C)，然后看看当前的情况能够拿（C，D）范围内的边来凑 假如A B C D 分别为 3 6 9 11
转载
2020-07-16 16:46:00
85阅读
2评论
题目大意：给出一系列点的坐标，找出三个点，使得这三个点连起来组成的三角形，不包含其他点。且这是能找到的面积最大的三角形。解题思路：最多15个点，直接三个循环暴力，主要是判断其他点是否在三角形内或三角形上，判断方法有挺多，什么有向法巴拉巴拉。我写了最好懂的，就是面积法。判断SΔABC是否等于SΔABP+SΔACP+SΔBCP。如果等于说明P在三角形内或三角形上。 ac代码：#include <
原创
2021-12-01 15:10:33
159阅读
这题好难，大佬的博客写得太好了，连我这种弱鸡都可以看懂，具体讲解可以看这篇博客点击打开链接
转载
2022-04-19 17:25:06
37阅读
题目地址：点击打开链接思路：上一层的加上新增的正的三角形，再加上倒的三角形，求正的三角形公式为(n+1)*n/2，这个解释的特别好，点击打开链接，而至于求倒着的三角形的公式如下，n是奇数，(n*n-1)/4,由1+2+....+(n-1)/2+(n-1)/2+...2+1,每个数字代表最下面一条线除2个端点处的点所包含的倒三角形，n是偶数，同理,1+2+...+n/2+..+2+1,和为n*n
原创
2022-08-04 13:41:06
58阅读
【NOIP模拟赛】矩形题目描述在一个平面坐标系上有n个点，编号为1到n,它们之间m条无向边。有边相连的点表示它们属于同一类。现在要用一个边框平行于坐标轴的矩形将一个类别的点全部覆盖,求矩形的最小周长 。每一个顶点的度至少为1. 输入输入的第一行包含N和M。以下N行每行包含一个点的x坐标和y坐标（至多108的非负整数）。以下M行每行包含两个整数a和b。 输出矩形的最小周长。&nb
Counting TrianglesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Othw many triangles in it.InputThe length n (n #include
原创
2022-03-18 14:59:28
55阅读
From: http://www.geeksforgeeks.org/find-number-of-triangles-possible/ Given an unsorted array of positive integers. Find the number of triangles that
转载
2017-01-01 05:34:00
135阅读
2评论
题目大意：要求你找出一个由白色三角形围成的最大三角形解题思路：假设每一点都为顶点，然后暴力枚举。这里要注意一下三角形的朝向，下标和为奇数的点的三角形的底边是在下面的，而下标和为偶数的点的底边是在上面的#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 105#define
原创
2023-04-07 10:47:20
49阅读
题目大意：给出N个点，要求你找出三个点，这三个点围成的三角形的面积最大， 且这个三角形内不包含其他点，边上也没有其他点
原创
2023-04-07 10:51:50
34阅读
链接：https://ac.nowcoder.com/acm/contest/338/K来源：牛客网 题目描述 Consider the right-angled triangles with sides of integral length. Give you the integral lengt
原创
2021-08-03 09:12:36
120阅读
http://codeforces.com/problemset/problem/15/E 题意： 从H点走下去，再走回H点，不能走重复路径，且路径不能把黑色三角形包围的方案数 中间的黑色三角形把整张图分成两部分 即如果想要走回H点，除了只第一行的路径，必经过上面的蓝色点 否则一定会包围黑色的三角形
转载
2021-08-05 11:15:13
94阅读
题意：给出一个a*b的网格，在网格上取不共线的三点构成三角形，求三角形总数。分析：就是一一道简单的组合数计算题目，设总结点数为n，则取三个节点的个数为C（n，3），然后减去横向、竖向、斜向的三点共线的个数即可，斜线三点共线等价于所枚举的矩形的长宽成倍数关系，即gcd不为1代码：View Code 1 #include <stdio.h> 2 #include <iostream> 3 using namespace std; 4 long long gcd(long long a, long long b){ 5 if(a%b==0) return b; 6 retur
转载
2013-02-12 11:41:00
52阅读
2评论
C - Triangles Gym - 100971C 题意：找一个数能够满足在给定的n个数里面随便找两个数构成三角形。&：找到临界值，也就是两边之差最大的和两边之和最小的。 #include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[200005];int m...
原创
2023-02-14 13:05:09
59阅读
Inscribed Circles and Isosceles Triangles Given two real numbersBthe width of the base of an isosceles triangle in inchesHthe altitude of the same isosceles triangle in inches
原创
2023-04-20 23:07:12
60阅读
