zoukankan
html css js c++ java
HDU2642 Stars 二维树状数组
//很纯的二维树状数组 #include "TreeArray.h" #include <iostream> using namespace std; int main() { bool flag[MAX][MAX]; TreeArray ta(2); int m,x1,x2,y1,y2; char op; while(scanf("%d",&m)!=EOF) { memset(flag, 0, sizeof(flag)); ta.clear(); while(m--) { getchar(); scanf("%c", &op); if(op == 'B') { scanf("%d%d",&x1,&x2); x1++; x2++; if(flag[x1][x2]) continue; flag[x1][x2] = 1; ta.modify(x1,x2,1); } else if(op=='D') { scanf("%d%d",&x1,&x2); x1++; x2++; if(!flag[x1][x2]) continue; flag[x1][x2] = 0; ta.modify(x1,x2,-1); } else { scanf("%d%d%d%d",&x1,&x2,&y1,&y2); x1++,x2++,y1++,y2++; if(x1>x2)swap(x1,x2); if(y1>y2)swap(y1,y2); printf("%d\n",ta.sum(x2,y2)+ta.sum(x1-1,y1-1)-ta.sum(x1-1,y2)-ta.sum(x2,y1-1)); } } } return 0; }
查看全文
相关阅读:
如何使用TestFlight进行Beta测试
C语言与套接字
ubuntu--- 【CUDA Toolkit Documentation】文档划重点
ubuntu---【NVIDIA驱动 + CUDA 安装】不成功时的卸载方式
ubuntu---CUDA版本与系统内核版本及GCC版本对应关系查询
ubuntu---CUDA版本与NVIDIA显卡驱动版本对应关系查询
ubuntu---NVIDIA驱动的多种安装方式
OpenCV---安装完后,环境配置的几种方法
ubuntu---查看系统CPU核数
ubuntu---录屏工具Kazam
原文地址:https://www.cnblogs.com/windmissing/p/2559889.html
最新文章
iOS进行Basic认证与NTLM认证
使用Charles检测HTTPS网站的数据包
linux更新git
linux 使用wget下载https连接地址cannot verify github.com's certificate
mysql 安装简介
吐槽在cocos2dx游戏接入腾讯信鸽的坑
lua调用java过程
c++ 拷贝资源方法
c++ 创建路径方法
c++ 字符串分割
热门文章
lua拷贝二进制文件的方法
lua在linxu和windows系统下的遍历目录的方法
键盘遮挡输入框的问题
iOS支付宝的使用
最新版CocoaPods的使用与安装-以导入ReactiveCocoa框架为例
cocoaPod的使用
Cocoa pod的使用注意点
iOS开发基础知识碎片
AfNetworking 3.0源码解读
简进祥-SVN版本控制方案:多分支并行开发,多环境自动部署
Copyright © 2011-2022 走看看