2018湘潭大学程序设计竞赛【C】
2024-10-07 21:55:34
题目链接:https://www.nowcoder.com/acm/contest/105/C
题意:给你几个矩形的左上角和右下角的坐标,让你算有几个矩形相交。
题解: 每次都暴力标记一下炸弹区域里的点,因为一定是矩形爆炸区域。。QAQ,然后找最大的就是最多波及的炸弹啦。注意边界不考虑。。坑死。
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int cnt[][]; int main(){
int t;
cin >> t;
int x1,y1,x2,y2;
while(t--){
memset(cnt,,sizeof(cnt));
int n;
cin >> n;
int ans = ;
for(int k = ; k < n ; k++){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
if(x1 > x2){
swap(x1,x2);
}
if(y1 > y2){
swap(y1,y2);
}
for(int i = x1; i < x2; i++){
for(int j = y1; j < y2; j++){
cnt[i][j]++;
ans = max(ans,cnt[i][j]);
}
} }
printf("%d\n",ans); } }
最新文章
- 关于XML中:XmlNode和XmlElement的涵义及不同之处
- 数据库逆向框架代码生成工具:MyBatis Generator的使用
- cheat engine lua
- Ext.Net 布局
- angular+bootstrap分页指令案例
- Web框架-Django基础
- navicat for mysql 显示中文乱码解决办法
- Web前端浏览器兼容问题
- net.sz.framework 框架 轻松搭建数据服务中心----读写分离数据一致性,滑动缓存
- 蓝桥杯-趣味算式-java
- Dubbo底层采用Socket进行通信详解
- 补记:完成了NG的SP1的全部内容 开始第二周
- VS CODE 快捷键
- 关于eclipse启动报错,an error has occurred.see the log file
- VS&#160;";以下文件中的行尾不一致,要将行尾标准化吗?";
- [Golang] 从零開始写Socket Server(4):将执行參数放入配置文件(XML/YAML)
- OAuth的MVC实现(微软)
- WordPress REST API 内容注入漏洞
- LAMP环境安装实例
- Visual Studio Code 学习.net core初体验