43.线数目 (15分待续)
来源:互联网 发布:linux 访客破解root 编辑:程序博客网 时间:2024/06/05 09:20
题目内容:
现有画有黑线(直线或曲线)的白底图片一张,计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示,1代表黑点 0 代表白点,某点周围8个方向都算连通,如下图所示,共有3条黑线,长度分别是5、3、5:1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 01 1 0 0 0 1 11 0 0 1 1 1 0
输入描述
图的宽w、高h,换行输入图的像素点.(测试数据结果唯一确定)
输出描述
黑线条数、换行输出每条线长度.(条数及每个长度各占一行).
输入样例
7 5 1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 01 1 0 0 0 1 11 0 0 1 1 1 0
输出样例
3535
0 0
- 43.线数目 (15分待续)
- 53.Eight (15分待续)
- 47.用户品牌 (15分待续)
- 49.穿越矩阵 (15分待续)
- 51.数字列表 (15分待续)
- 29.二十四点 (15分)(未完待续)
- 30.最大k乘积问题 (15分)(未完待续)
- 线数目
- zoj 3537 Cake(区间DP+最优三角形剖分)待续
- 27.算术表达式求值 (25分)(未完待续)
- 待续
- 待续
- 待续
- 待续
- 待续
- 待续。。。
- (待续......)
- 待续。。。。。
- 项目自带servlet-api.jar和jsp-api.jar,发布到tomcat下冲突
- 同步和异步的理解
- Java网络编程笔记2
- iOS中scheme详解
- vs2008 中,在编译Tcl扩展库时调用其他的动态库 (动态库调用动态库)
- 43.线数目 (15分待续)
- static的3种含义
- 《Java并发编程实战》---性能与可伸缩性
- poj3461 KMP
- mini2440-s3c2440 的 存储系统和I/O空间 认识
- Spring与Quartz的整合实现定时任务调度
- [Android 性能优化系列]那些不能忽略的小细节
- centos ROR install
- 44.0-1背包问题 (20分)