C语言打印正方形实例代码

 更新时间:2021年12月31日 08:54:07   作者:天笙月  
大家好,本篇文章主要讲的是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

0

3 12 17 23

样例输出

14

5

这道题还是有一定难度的,我的思路是:

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

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

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

#include <stdio.h>
int heng[55][55],shu[55][55];
void give(int n)
{
    int i,j;
    for(i = 1;i <= n+1;i++)
    {
        for(j = 1;j <= n+1;j++)
        {
            heng[i][j] = 1;
            shu[i][j] = 1;
        }
    }
    
}
void Remove(int n,int m)//去除木棍
{
    int x,p;
    x = m / (2*n+1) +1;
    p = m % (2*n+1);
    if(p>=1 && p<=n)
    heng[x][p] = 0;
    else if(p==0)
    shu[x-1][n+1] = 0;
    else if(p>n && p <=2*n)
    shu[x][p-n] = 0;
}
int hl(int h,int s,int w)//h行从s到w列的横的长度
{
    int sum = 0;
    for(;s <= w;s++)
    sum += heng[h][s];
    return sum;
}
int sl(int s,int i,int j)//s列从i到j行竖的长度
{
    int sum = 0;
    for(;i <= j;i++)
    sum += shu[i][s];
    return sum;
}
int count(int len,int n)//len+1为小正方形边长
{
    int i,j,sum=0;
    for(i = 1;i+len <= n;i++)
    {
        for(j = 1;j+len <= n;j++)
        {
            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++;
            }
        }
    }
    return sum;
}
int main() 
{
    int n,t,m,i,j,len,ans,num;
    scanf("%d",&t);
    while(t--)
    {
        ans = 0;
        scanf("%d",&n);
        give(n);
        scanf("%d",&num);
        for(i = 0;i < num;i++)
        {
            scanf("%d",&m);
            Remove(n,m);
        }
        for(len = 0;len < n;len++)
        {
            ans += count(len,n);
        }
        printf("%d\n",ans);
    }
	return 0;
}

到此这篇关于C语言打印正方形实例代码的文章就介绍到这了,更多相关C语言正方形内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 用C语言实现自动售货机

    用C语言实现自动售货机

    这篇文章主要为大家详细介绍了用C语言实现自动售货机,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01
  • 利用C语言实现扫雷游戏

    利用C语言实现扫雷游戏

    这篇文章主要为大家详细介绍了利用C语言实现扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • C语言实现车辆出租管理系统

    C语言实现车辆出租管理系统

    这篇文章主要为大家详细介绍了C语言实现车辆出租管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • C语言实现简单弹球游戏

    C语言实现简单弹球游戏

    这篇文章主要为大家详细介绍了C语言实现简单弹球游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • C语言指针原来也可以这样了解

    C语言指针原来也可以这样了解

    这篇文章非常详细的讲解了C语言中指针的概念,包含多种方法,多种定义,全面的说明了C语言的特性,希望能给你带来帮助
    2021-08-08
  • c++中map容器的使用详解

    c++中map容器的使用详解

    这篇文章主要介绍了c++中map容器的使用详解,C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值,需要的朋友可以参考下
    2023-08-08
  • C++资源管理操作方法详解

    C++资源管理操作方法详解

    系统中的资源,诸如动态申请的内存,文件描述符,数据库连接,网络socket等,在不用的时候,应该及时归还给系统,否则就会造成内存泄露
    2022-09-09
  • C语言实现纸牌计算24点小游戏

    C语言实现纸牌计算24点小游戏

    这篇文章主要为大家详细介绍了C语言实现纸牌计算24点小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-10-10
  • C++11的右值引用的具体使用

    C++11的右值引用的具体使用

    这篇文章主要介绍了C++11的右值引用的具体使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • 一起来看看C语言的预处理注意点

    一起来看看C语言的预处理注意点

    这篇文章主要为大家详细介绍了C语言的预处理,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03

最新评论