531专题

531. Lonely Pixel I

https://leetcode.com/problems/lonely-pixel-i/description/ 题目大意:给一个矩形,由字符’W’和’B’组成,w代表空白,b代表像素,找出矩阵中横竖方向都只有它自己一个像素的像素总数. 解题思路:两次遍历矩阵.第一次建立横竖方向的像素数表rows,cols,第二次根据表中数据,若a[i,j]位置为像素,且rows[i], cols[j]都等

UVa 531 Compromise (DPLCS)

531 - Compromise Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=472 注意用一个全局变量flag来确定是否输出空格。 完整代码: /*