OIer博客

题目大意：n个点，可以自由增加m个，求最长上升子序列，要求相邻两项曼哈顿距离为1，且x坐标、y坐标不递减。 题目描述 在一个二维平面内，给定 $n$ 个...

题目大意：平面上有n个点，请找出4个点作为正方形的四个角，找到的正方形最大面积是多少？ 题目描述 很久很久以前有一座寺庙，从上往下看寺庙的形状正...

题目大意：输入两个三角形的三个顶点左边，请问这两个三角形是否相似？（多组数据） 解题思路 三边成比例即相似，我们可以先算出三角形三条边的长度，排好...

题目大意：一个蛋糕中有很多半径相同的球洞，是否存在一条路可以从下表面走到上表面？ 题目描述 现有一块大奶酪，它的高度为 hhh，它的长度和宽度我们可...