字数统计

Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1289 Accepted Submission(s): 327

Problem Description

一天，淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的，更糟糕的是由于水的关系，许多字都看不清了。可怜的Tom知道他闯下大祸了，等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏”了多少。
　　Jerry用方格纸来写作文，每行有L个格子。（图1显示的是L = 10时的一篇作文，’X’表示该格有字，该文有三个段落）。

图1

图2

　　图2显示的是浸水后的作文，‘O’表示这个位置上的文字已经被破坏。可是Tom并不知道原先哪些格子有文字，哪些没有，他唯一知道的是原文章分为M个段落，并且每个段落另起一行，空两格开头，段落内部没有空格（注意：任何一行只要开头的两个格子没有文字就可能是一个新段落的开始，例如图2中可能有4个段落）。
　　Tom想知道至少有多少个字被破坏了，你能告诉他吗？

Input

测试数据有多组。每组测试数据的第一行有三个整数：N（作文的行数1 ≤ N ≤ 10000），L（作文纸每行的格子数10 ≤ L ≤ 100），M（原文的段落数1 ≤ M ≤ 20）,用空格分开。
　　接下来是一个N × L的位矩阵(A _ij)（相邻两个数由空格分开），表示被破坏后的作文。其中Aij取0时表示第i行第j列没有文字（或者是看不清了），取1时表示有文字。你可以假定：每行至少有一个1，并且所有数据都是合法的。

Output

对于每组测试输出一行，一个整数，表示至少有多少文字被破坏。

Sample Input

10 10 3 0 0 0 1 1 1 0 1 1 0 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0

Sample Output

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int d[10010][102];
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int main()
{
int n,m,x,i,j,sum,num[10010];
while(scanf("%d%d%d",&n,&m,&x)!=EOF)
{
memset(num,0,sizeof(num));
sum=0;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
scanf("%d",&d[i][j]);
if(d[i][j]==0)
sum++;
}
}
int k=0;
if(n==1)
{
for(j=m-1;j>=0;j--)
if(d[0][j]) break;
else sum--;
}
else{ for(i=1;i<n;i++)
{
if(d[i][0]==0&&d[i][1]==0&&d[i-1][m-1]==0)
{
for(j=m-1;j>=0;j--)
{
if(d[i-1][j]) break;
else num[k]++;
}
k++;
}
}
qsort(num,k,sizeof(num[0]),cmp);
for(i=0;i<x-1;i++)
sum-=num[i];
for(j=m-1;j>=0;j--)
if(d[n-1][j]) break;
else sum--;
}
printf("%d\n",sum-x*2);
}
return 0;
}

hdoj.1735 字数统计 20140811相关推荐

hdu 1735 字数统计
这道题是到贪心的题目,首先用ans记录下所有的0的个数,然后尽量去掉更多的0,剩下的0的个数就是最少的字数.首先想到最后一行的0的个数可以减掉,然后就是m行开头的两个0可以减掉.然后思考最多还可以减掉 ...
shell 统计一个词出现的概率_如何在Mac上设置系统范围的字数统计服务
在本文中,我们将向您展示如何创建系统范围的服务,使您能够在TextEdit,Safari,Mail或Mac上的任何可让您突出显示文本的应用程序中立即获得字数统计和字符计数.如果您经常发现自己粘贴到空白 ...
Android 带有字数统计的 TextInputLayout
带有字数统计的 TextInputLayout 转载于:https://www.cnblogs.com/zhujiabin/p/5784378.html
一些技术社区关于博客内图片 markdown 源代码的字数统计
CSDN: 使用 markdown 语法插入图片或者超链接,链接本身的 url 也作为文章字数被计算了,这样有些不太准确. infoQ 的字数统计是没有问题的: 华为没有字数显示: 51CTO:也没有 ...
Akka的字数统计MapReduce
在我与Akka的日常工作中,我最近写了一个字数映射表简化示例. 本示例实现了Map Reduce模型,该模型非常适合横向扩展设计方法. 流客户端系统(FileReadActor)读取文本文件,并将每 ...
【百度编辑器ueditor】工具，如何去掉百度编辑器 ueditor 元素路径、字数统计等...
去掉如下截图: 在百度编辑器 ueditor 根目录下: ueditor.config.js 文件中搜索并将参数elementPathEnabled设置成false即可常用功能开关如下: ,ele ...
textarea还剩余字数统计
<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title&g ...
Hadoop 2.x MapReduce（MR V1）字数统计示例
Before reading this post, please go through my previous post at "How MapReduce Algorithm Works& ...
中英文字数统计以及信息熵的计算
中英文字数统计以及信息熵的计算一.实验要求二.功能实现 2.1实验环境 2.2统计中文小说的使用频率 2.2.1代码部分 2.2.2运行结果 2.3统计英文小说26个英文字母的使用频率 2.3.1 ...

hdoj.1735 字数统计 20140811

字数统计

hdoj.1735 字数统计 20140811相关推荐

最新文章

热门文章