- 浏览: 202496 次
- 性别:
- 来自: 武汉
文章分类
- 全部博客 (137)
- c++ (74)
- c++,算法,回溯 (2)
- DP问题。 (9)
- DP问题,0/1背包问题 (3)
- 数学问题 (6)
- 贪心算法 (10)
- 排序 (16)
- 数据结构 (7)
- 容器 (2)
- 模拟问题 (2)
- 水题 (8)
- 并查集 (3)
- 非技术 (2)
- 素数问题 (1)
- DFS (3)
- 二叉树 (1)
- 递归 (1)
- 图论 (5)
- 最小生成树 (5)
- 最短路径 (6)
- bell_flaod算法 (2)
- hash (3)
- 二分查找 (1)
- 搜索 (5)
- BFS (5)
- STL (3)
- 字符串hash (1)
- 拓扑排序 (1)
- 字典树 (4)
- 哈弗曼树 (1)
- KMP (7)
- 线段树 (9)
- 树状数组 (6)
- 全排列 (2)
- DP问题 (2)
- LCS (1)
- 最长不下降子序列 (2)
- 面试经验 (3)
题目要求:一道纯的模拟题目。
直接上代码:
#include <iostream> #include <cstring> using namespace std; int board[101][101]; int main() { int t; cin>>t; char c[10]; int i,j; int num=0; int x,y,l; memset(board,0,sizeof(board)); while (t--) { cin>>c>>x>>y>>l; if (strcmp(c,"BLACK")==0) { for (i=x;i<=x+l-1;i++) { for (j=y;j<=y+l-1;j++) { board[i][j]=1; } } } else if(strcmp(c,"WHITE")==0) { for (i=x;i<=x+l-1;i++) { for (j=y;j<=y+l-1;j++) { board[i][j]=0; } } } else { for (i=x;i<=x+l-1;i++) { for (j=y;j<=y+l-1;j++) { if(board[i][j]==1) num++; } } cout<<num<<endl; } } return 0; }
发表评论
-
虚函数、纯虚函数、虚基类、抽象类、虚函数继承、虚继承
2013-08-29 14:34 842虚函数:虚函数是C++中用于实现多态(polymorphis ... -
排序算法总结
2013-05-17 11:00 843选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, ... -
poj 3122
2012-12-11 19:51 870题意:作者要开一个生日party,他现在拥有n块高度都为1 ... -
poj 3273
2012-12-11 16:49 987题意:给你天数n,和每天需要花的钱,让你把这些天分成m份(每份 ... -
字典树学习材料
2012-05-30 14:29 970字典树,又称单词查找树,Trie树,是一种树形结构,典型应 ... -
poj 1159
2012-05-28 19:08 1447题目大意:给你一段字符串,让你求出在中间最少加入几个字符 ... -
poj 3176
2012-05-28 14:47 1019大致题意: 输入一个n层的三角形,第i层有i个数,求从第 ... -
poj 1260
2012-05-28 09:54 1615题意解释: 有n个等级的珠宝,等级依次升高,等级越高价钱越高 ... -
poj 1836
2012-05-28 09:22 2715是POJ2533的扩展题。题意不难,令到原队列 ... -
poj 2533
2012-05-26 15:36 1274在做这道题目之前,首先让我们了解一下什么是LIS算法,LIS俗 ... -
poj 3267
2012-05-26 09:43 805从程序可以看出,第i个位置到L所删除的字符数,总是先取最坏情况 ... -
poj 1276
2012-05-25 16:20 2397题意: 这道题的意思是给你一堆钱,各种面值的都有,比 ... -
poj 1094
2012-05-25 13:54 1108题意:给出字母个数,和有限个有序对(a<b)求出能确定字 ... -
poj 3393
2012-05-23 17:00 1260大致题意: 科普文一篇,文章80%都是无用信息,因为 ... -
poj 3007
2012-05-14 10:21 994大致题意: 给定一个字符串,从任意位置把它切为两半, ... -
poj 3096
2012-05-10 21:09 1012题意: 定义D-pairs表示取字符串s中相距为D的两个字母 ... -
poj 1426
2012-04-26 20:11 2172大致题意: 给出一个整数n,(1 <= n <= ... -
poj 1797
2012-04-24 15:05 1627题目大意是就是何处一个图,n个顶点和m条边,每个边都有最大承载 ... -
poj 1338
2012-04-23 10:20 1260题意:题目意思是求由2,3,5的乘积组成的数从大到小排列,从1 ... -
poj 2021
2012-04-19 15:00 952题意:Ted今年100岁,给出n对他家族的关系:“父 ...
相关推荐
从给定的文件信息来看,这段代码主要是在解决POJ(Pacific Olympiad in Informatics)1656题目中的问题,该题目涉及二维数组的处理,具体为在二维平面上进行区域染色以及计算特定颜色区域的面积。下面将详细解析代码...
很多的POJ题目答案!1000~1008,1011~1014,1016,1017,1019,1028,1032,1045,1046,1047,1050,1061,1067,1068,1088,1102,1159,1163,1183,1207,1218,1226,1247,1256,1258,1298,1316,1323,...
【压缩包子文件的文件名称列表】中的每个名称(如:3259、1423、1159、2109、1146、1258、1656、3126、2243、1083)通常代表了POJ上的题目编号。每个编号对应的题目可能有不同的难度和主题,可能涉及到以下知识点: ...
1000 1003 1004 1005 1006 1008 1012 1028 1036 1045 1046 1047 1087 1163 ...1656 1658 1663 1664 1665 1674 1730 1731 1799 1804 1844 1852 1936 1942 1969 1979 2000 2013 2017 2027 2033 2039 2070 2080 2081 2101 ...
1000 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1019 1028 1045 1046 1068 1080 1088 1163 1207 1218 1256 1298 1299 1316 1326 1401 1455 1477 1488 1503 1504 1517 1519 1547 1552 1565 1579 1607 1656 ...
- 包括链表、队列、栈、树、图等数据结构的操作,如1182、1656等,可能涉及到查找、插入、删除等操作。 6. **动态规划**: - 动态规划是通过构建状态转移方程解决最优化问题,如1037、1050等题目,通常要求找出最...
1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 ...1656 1657 1658 1661 1664 1665 1666 1674 1692 1717 1731 1742 1745 1753 1789 1797 1828 1833 1836 1861 1887 1915 1922 1942 1953 1961 ...
1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1011 1012 1013 1014 ...1656 1658 1659 1663 1664 1699 1700 1703 1716 1730 1737 1740 1753 1771 1797 1799 1804 1833 1837 1840 1844 1861 1887 1906 1944 1945 ...
题目编号如1182、1656、2021等,图论是研究图的性质和结构的一门学科,图由顶点和边组成,可以用来模拟网络、交通系统、社交关系等现实世界中的问题。图论中的基本概念有邻接矩阵、邻接表、连通性、最短路径、最小...
- 包括容易、不易和推荐难度的题目,如1182(链表操作)、1656(树的遍历)等,数据结构的熟练掌握对于解决这类问题至关重要,包括栈、队列、树、图等。 6. **动态规划**: - 动态规划是一种解决最优化问题的有效...
北京大学ACM题库分类是适合想做ACM题的人的题目分类,分类详细,涵盖了POJ(PKU ACM Online Judge)上的题目分类。该分类涵盖了多种算法和数据结构,包括排序、搜索、回溯、遍历、历法、枚举、数据结构的典型算法、...