摘要：
约翰的农场被暴风雨给淹没了，损失很大，他的保险公司将支付给他，但是支付金额取决于被淹没的最大面积。这个农场是一个边长分别为n、m的矩形，包含nm个空间，每个空间要么是干的，要么是被淹没的，一共有k个空间被淹没。求最大的淹没面积。 题目分析：首先建立坐标，标记被淹没的空间，然后从左上角搜索被淹没的空间 阅读全文
摘要：
C++中有两种类型的容器： 顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector类似，但是对首元素提供插入和删除的双向支持。关联容器主要有map和set。map是ke 阅读全文
摘要：
一矩形阵列由数字0到9组成，数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 第一行输入两个整数，分别代表矩阵的行和列 输入m*n的矩阵，由数字0到9组成。 输入： 4 10 1 2 3 4 5 1 1 1 6 7 1 0 3 4 5 6 1 5 阅读全文
摘要：
使用标准库的栈和队列时，先包含相关的头文件 #include<stack> #include<queue> 定义栈如下： stack<int> stk; 定义队列如下： queue<int> q; 栈提供了如下的操作 s.empty() 如果栈为空返回true，否则返回falses.size() 返 阅读全文
摘要：
一、begin函数 函数原型: iterator begin(); const_iterator begin(); 功能： 返回一个当前vector容器中起始元素的迭代器。 二、end函数 函数原型： iterator end(); const_iterator end(); 功能： 返回一个当前v 阅读全文
摘要：
条件运算符(?:)是C语言中唯一的一个三目运算符，它是对第一个表达式作真/假检测，然后根据结果返回另外两个表达式中的一个。 <表达式1>?<表达式2>:<表达式3> 在运算中，首先对第一个表达式进行检验，如果为真，则返回表达式2的值；如果为假，则返回表达式3的值。 例如： a=(b>0)?b:-b; 阅读全文
摘要：
c语言中经常需要通过函数传递二维数组，有三种方法可以实现，如下： 方法一， 形参给出第二维的长度。 例如： #include void func(int n, char str[ ][5] ) { int i; for(i = 0; i < n; i++) printf("\nstr[%d] = % 阅读全文