poj 1656 Counting Black

http://poj.org/problem?id=1656

这道题的题目的数据范围是比较小的，所以直接就用暴力处理就可以了，没有必要用二维树状数组，然后要注意的是输入处应该是字符串比较好，因为输入

字符的话（用%s），可能就要处理回车，那样会很麻烦。

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;int a[105][105]={0};
int main()
{int x,y,L,T;char str[10];scanf("%d",&T);while(T--){int s=0;scanf("%s",str);scanf("%d %d %d",&x,&y,&L);if(str[0]=='W'){for(int i=x;i<=x+L-1;i++)for(int j=y;j<=y+L-1;j++){a[i][j]=0;}}else if(str[0]=='B'){for(int i=x;i<=x+L-1;i++)for(int j=y;j<=y+L-1;j++){a[i][j]=1;}              }else{for(int i=x;i<=x+L-1;i++)for(int j=y;j<=y+L-1;j++){if(a[i][j]==1) s=s+1;}printf("%d\n",s);}}system("pause");return 0;
}

转载于:https://www.cnblogs.com/gremount/archive/2012/07/10/5768027.html

poj 1656 Counting Black相关推荐

matlab里冒泡法比较大小,matlab冒泡法排序
[1,2,3]; % 冒泡法排序,注意的是特征值顺序变化的同时要与相对应的下标同... 转换完之后对向量进行逆序排列, 我看到有同学硬是写了一个冒泡排序来完成这个工作,你的数据结构老师一定非常欣慰. ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
POJ刷题列表——正在进行
转载自:http://blog.csdn.net/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
POJ题目分类（按初级＼中级＼高级等分类，有助于大家根据个人情况学习）
本文来自:http://www.cppblog.com/snowshine09/archive/2011/08/02/152272.spx 多版本的POJ分类流传最广的一种分类: 初期: 一.基本算 ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
POJ ACM题分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj329 ...
[POJ题目分类][转]
Hint:补补基础... 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递 ...
【POJ】POJ题目分类
转自:http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期: 一.基本算法: (1)枚举. (poj1753, ...

poj 1656 Counting Black

poj 1656 Counting Black相关推荐

最新文章

热门文章