洛谷 P1302 可见矩形
2024-08-31 15:15:15
题目描述
给定平面上n个互不相交(指公共面积为零)的正方形，它们的顶点坐标均为整数。设坐标原点为O(0, 0)。对于任一正方形R，如果可以找到R的边上2个不同的点A和B，使三角形OAB的内部与其他正方形无公共点，则称正方形R是从O点可见的正方形。
对于给定的n个互不相交的正方形，计算从坐标原点O可见的正方形个数。
输入输出格式
输入格式：
输入文件的第一行是正方形个数n(1≤n≤1000)。
接下来n行中，每行有3个表示正方形的整数X，Y，L。其中，X和Y表示正方形的左下角顶点坐标，L表示边长，1≤X, Y, L≤10000。
输出格式：
输出文件仅有一行包含一个整数，表示从坐标原点O可见的正方形个数。
输入输出样例
输入样例#1： 复制
3
2 6 4
1 4 1
2 4 1
输出样例#1： 复制
3
思路：找规率，然而。。。我并不会找。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main(){
scanf("%d",&n);
if(n==) cout<<"";
else if(n==||n==) cout<<"";
else if(n==) cout<<"";
else if(n==) cout<<"";
else if(n==) cout<<"";
else if(n==) cout<<"";
else if(n==) cout<<"";
else if(n%==) cout<<n/*+;
else printf("%d",n);
}
最新文章
- 【C#】 异常处理
- GridView
- linux添加时间提示符
- window.cookie
- 了解PHP中Stream（流）的概念与用法(转)
- constructor（构造器）
- Pandas简易入门（二）
- Java Web开发 之JavaBean整理
- git的使用方法总结
- 【LeetCode题意分析&解答】40. Combination Sum II
- Android OpenGL ES 开发（三）: OpenGL ES 定义形状
- JS原型、原型链深入理解
- BOM（浏览器对象模型）的一些操作
- 凸函数与Jensen不等式
- 2018-2019-2 20165231《网络对抗技术》Exp0 Kali安装 Week1
- 补充:pyhton 2 和3中的beyts类型
- CSS布局学习（三） - position属性定义及解释(官网直译)
- 从零开始学 Web 之 移动Web（六）响应式布局
- Maven私服
- MacDown语法