油田 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/L 题意: 输入一个m行n列的字符矩形,统计字符“@”组成多少个八连块.如果两个字符“@”所在的格子相邻(横,竖或者对角线方向), 就说题目属于同一个八连块. 样例: Sample Input 1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0…

题意:给出一个字符矩形,问找到一个最小的字符矩形,令它无限复制之后包含原来的矩形. 此题用KMP+枚举来做. 一维的字符串匹配问题可以用KMP来解决.但是二维的就很难下手.我们可以将二维问题转化为一维来做. 首先可以发现这个最小的字符矩形一定是在左上角的. 这样我们对每列枚举它的前缀的长度,如果是能形成重复子串,就记录一下该长度.为了能形成矩形,统计出现R次的最短长度L(一定会有出现R次的长度,最坏的情况下这个长度是C). 比如: ABCABCABC(长度为3和9的前缀可以形成重复子串) ABA…

方法1: //直接返回参数字符串所占用的像素宽度 Paint paint = new Paint(); width = paint.measureText(str); 有一些view可以直接得到paint,如textview, TextPaint paint = noticeView.getPaint(); String text = ""+noticeView.getText(); int w = (int) paint.measureText(text); 方法2: Paint p…

main.xml <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" android:layout_height="fill_parent" andr…

T1 完美塔防 有一些空地,一些障碍,一些炮台,一些反射镜 障碍会挡住炮台的炮, 反射镜可以 90° 反射炮台的光线,炮台可以选择打他所在的水平一条线或者竖直一条线 求是否有一组方案满足每个空地必须要被至少一个炮台打到,且每个炮台都不能被炮台打到 用 $n \times m$ 的字符矩形给出,有方案的话需要给出构造 $n,m \leq 50$ 有 $200$ 组测试数据 sol: 考场上看到这题肯定是先想网络流,上下界建出来发现...我建的某一种边要求“流 $0$ 或者流 $2$” 然后我就不会…

一.为什么要用循环 现在有一个任务,要求你输出一百遍"好好学习,天天向上!",想一想,你会怎么做? (一)老老实实的笨方法 print("第1遍写:好好学习,天天向上!") print("第2遍写:好好学习,天天向上!") print("第3遍写:好好学习,天天向上!") print("第4遍写:好好学习,天天向上!") -- print("第100遍写:好好学习,天天向上!") 采用此…

大家好,好久不见了. 一转眼距离上一篇博客已经是4个月前的事了.要问博主这段时间去干了什么,我只能说:我去“外面看了看”. 图1 我想去看看 在外面跟几家创业公司谈了谈,交流了一些大数据与机器视觉相关的心得与经验.不过由于各种原因,博主又回来了. 目前,博主的工作是在本地的一个高校做科研.而研究的方向主要是计算机视觉. 图2 科研就是不断的探索过程 由于我所做的是计算机视觉方向,跟EasyPR本身非常契合.未来这个这个系列的博客会继续下去,并且以后会有更加专业的内容. 目前我研究的方向是文字定位…

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. 此题是之前那道的Largest Rectangle in Histogram 直方图中最大的矩形 的扩展,这道题的二维矩阵每一层向上都可以看做一个直方图,输入矩阵有多少行,就可以形成多少个直方图,对每个直方图都调用Largest Rectangle in Hist…

上一篇我们展示了如何使用Windows SDK创建基本控件,本篇来讨论如何输出文本字符. 在使用Win32编程时,我们常常要输出文本到窗口上,Windows所有的文本字符或者图形输出都是通过图形设备接口(GDI)进行的,Windows的三大核心组件之一的GDI32.dll封装了所有的文本和图像输出. GDI基本知识 Windows下要绘图和输出文本,都是通过GDI(Graphics Device Interface,图形设备接口)完成的,GDI是windows在绘制图文时的设备上下文环境,包括画…

http://blog.csdn.net/anqing715/article/details/16883863 源图片 像这些图片的字符就比较好操作,每个字符都独立,不连在一起,所以轮廓检测最好了.所以就有:1.源图片转成单通道的灰阶图片2.对灰度图像进行阈值操作得到二值图像 (对于一些手机拍的,背景色不是纯的话,可以用cvSmooth()平滑一下.) 二值化后的图片 3.轮廓检测(只获取最外层的)4.遍历所有检测到的轮廓,用cvBoundingRect()得到每一个轮廓的外接矩形 找到的轮廓…