C语言打印正方形实例代码_第1页
C语言打印正方形实例代码_第2页
C语言打印正方形实例代码_第3页
C语言打印正方形实例代码_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第C语言打印正方形实例代码目录题目描述输入输出样例输入样例输出

题目描述

由火柴棍组成的一个n×n的正方形，按从上到下，从左到右的顺序给火柴棍编号，从1开始，比如下图中，一共有24根火柴棍。问去掉若干个火柴棍之后，这个图形中还存在多少个正方形？

如下图所示，n=3时，去掉12,17,23号火柴棒之后，还剩下5个正方形。

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。

每个样例的第1行是两个整数n(1≤n≤50)，表示图形的宽度。样例的第2行首先是一个整数m(0≤m≤2n(n+1)，表示去掉火柴棍的个数，后面接m个整数，表示去掉火柴棍的序号，所有序号都是唯一的。

输出

依次，每行输出一个样例的结果

样例输入

2

3

0

3

3121723

样例输出

14

5

这道题还是有一定难度的，我的思路是：

将横棍与竖棍分别用二维数组表示，每一个棍赋值为1，而移除后其值被赋为0。

从长度为1的小正方形开始。

计算长度时将所在区间的值加起来，若四条边相等，且都等于小正方形边长，则符合。

#includestdio.h

intheng[55][55],shu[55][55];

voidgive(intn)

inti,j;

for(i=1;i=n+1;i++)

for(j=1;j=n+1;j++)

heng[i][j]=1;

shu[i][j]=1;

voidRemove(intn,intm)//去除木棍

intx,p;

x=m/(2*n+1)+1;

p=m%(2*n+1);

if(p=1p=n)

heng[x][p]=0;

elseif(p==0)

shu[x-1][n+1]=0;

elseif(pnp=2*n)

shu[x][p-n]=0;

inthl(inth,ints,intw)//h行从s到w列的横的长度

intsum=0;

for(;ss++)

sum+=heng[h][s];

returnsum;

intsl(ints,inti,intj)//s列从i到j行竖的长度

intsum=0;

for(;ii++)

sum+=shu[i][s];

returnsum;

intcount(intlen,intn)//len+1为小正方形边长

inti,j,sum=0;

for(i=1;i+leni++)

for(j=1;j+lenj++)

if((hl(i,j,j+len)==len+1)(sl(j,i,i+len)==len+1)

(hl(i+len+1,j,j+len)==len+1)(sl(j+len+1,i,i+len)==len+1))

sum++;

returnsum;

intmain()

intn,t,m,i,j,len,ans,num;

scanf("%d",

while(t--)

ans=0;

scanf("%d",

give(n);

scanf("%d",num);

for(i=0;inum;i++)

scanf("%d",

Remove(n,m);

for(

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论