题目链接: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); } }

最新文章

  1. 关于XML中:XmlNode和XmlElement的涵义及不同之处
  2. 数据库逆向框架代码生成工具:MyBatis Generator的使用
  3. cheat engine lua
  4. Ext.Net 布局
  5. angular+bootstrap分页指令案例
  6. Web框架-Django基础
  7. navicat for mysql 显示中文乱码解决办法
  8. Web前端浏览器兼容问题
  9. net.sz.framework 框架 轻松搭建数据服务中心----读写分离数据一致性,滑动缓存
  10. 蓝桥杯-趣味算式-java
  11. Dubbo底层采用Socket进行通信详解
  12. 补记:完成了NG的SP1的全部内容 开始第二周
  13. VS CODE 快捷键
  14. 关于eclipse启动报错,an error has occurred.see the log file
  15. VS&#160;&quot;以下文件中的行尾不一致,要将行尾标准化吗?&quot;
  16. [Golang] 从零開始写Socket Server(4):将执行參数放入配置文件(XML/YAML)
  17. OAuth的MVC实现(微软)
  18. WordPress REST API 内容注入漏洞
  19. LAMP环境安装实例
  20. Visual Studio Code 学习.net core初体验

热门文章

  1. 11、jQueryEasyUI的基本组件
  2. jmter 5.1 中文
  3. 戏说 .NET GDI+系列学习教程(三、Graphics类的方法的总结)
  4. 面向对象(三)——组合、多态、封装、property装饰器
  5. js中的数据类型隐式转换的三种情况
  6. linux下alsa架构音频驱动播放wav格式文件
  7. 构建单页Web应用——简单概述
  8. zepto-touch事件
  9. Eureka的表兄弟Zookeeper理论基础
  10. thinkphp 入口绑定