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; }
查看全文
相关阅读:
SQL复制表
文件流 修改二进制文件
C#代码开启或关闭window service
程序员之间的相处
.NET实现图片下载(后台)
当要存入数据的数据为null时 必须转换成DBNull.Value
Maven第三篇【Maven术语、pom.xml介绍】
Maven第二篇【Idea下使用Maven】
Maven第一篇【介绍、安装、结构目录】
SSM整合开发
原文地址:https://www.cnblogs.com/windmissing/p/2559889.html
最新文章
inno setup静默安装
ThinkPHP3.2.3 目录介绍
前后端读写同一个cookie 搞不定,搞不定
cpu 指令
接口测试理论
fiddler使用
CSS的定位
CSS的浮动
CSS语法规范与代码风格
CSS盒子模型
热门文章
CSS三大特性
CSS的背景
CSS引入方式
CSS的元素显示模式与转换
CSS字体属性与文本属性
CSS复合选择器
枚举
.NET缓存学习笔记
MongoDB学习日志1
一个通用分页存储过程
Copyright © 2011-2022 走看看