runxinzhi.com
首页
百度搜索
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; }
相关阅读:
Dictionary用法详解
List与IList的区别
接口
C# List<T>用法详解
c#FileStream文件读写
学习如何用VS2010创建ocx控件
sql server零碎知识
BinaryWriter和BinaryReader用法
通讯录源程序分析
美丽说
原文地址:https://www.cnblogs.com/windmissing/p/2559889.html
最新文章
数据结构练习(40)数对之差的最大值
linux 好书在线版 网络内幕 (收藏)
(转)it界的大师手笔
linux 好书在线版(索引贴)
linux 好书 在线版 lkp内核编程(收藏)
境界+设计模式(转)
(转)mfc 与mvc设计模式的关系
linux 好书在线版 ldd
android internal 架构图
(转)10大图片搜索引擎技术功能介绍
热门文章
创建数据库的时候就将数据库保存到SDcard中
搭建Eclipse C/C++开发环境
ListView上下翻页效果
领悟——软件开发过程中学到的一些技巧
listview研究
Android开发中对数据库的操作
Android开发中的AlertDialog
android中的网络通信
[转]面试中遇到递归算法题别慌常见递归算法题的解题思路
总结android中Intent的用法
Copyright © 2020-2023
润新知