日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無(wú)先后，達(dá)者為師

網(wǎng)站首頁(yè) 編程語(yǔ)言 正文

C語(yǔ)言打印正方形實(shí)例代碼_C 語(yǔ)言

作者：天笙月 ? 更新時(shí)間： 2022-03-21 編程語(yǔ)言

題目描述

由火柴棍組成的一個(gè)n×n的正方形，按從上到下，從左到右的順序給火柴棍編號(hào)，從1開始，比如下圖中，一共有24根火柴棍。 問去掉若干個(gè)火柴棍之后，這個(gè)圖形中還存在多少個(gè)正方形？

如下圖所示，n=3時(shí)，去掉12,17,23號(hào)火柴棒之后，還剩下5個(gè)正方形。

輸入

第一行是一個(gè)整數(shù)T(1≤T≤1000)，表示樣例的個(gè)數(shù)。

每個(gè)樣例的第1行是兩個(gè)整數(shù)n(1≤n≤50)，表示圖形的寬度。 樣例的第2行首先是一個(gè)整數(shù)m(0≤m≤2n(n+1)，表示去掉火柴棍的個(gè)數(shù)，后面接m個(gè)整數(shù)，表示去掉火柴棍的序號(hào)，所有序號(hào)都是唯一的。

輸出

依次，每行輸出一個(gè)樣例的結(jié)果

樣例輸入

2

3?

0

3?

3 12 17 23

樣例輸出

14

5

這道題還是有一定難度的，我的思路是：

將橫棍與豎棍分別用二維數(shù)組表示，每一個(gè)棍賦值為1，而移除后其值被賦為0。

從長(zhǎng)度為1的小正方形開始。

計(jì)算長(zhǎng)度時(shí)將所在區(qū)間的值加起來(lái)，若四條邊相等，且都等于小正方形邊長(zhǎng)，則符合。?

#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列的橫的長(zhǎng)度
{
    int sum = 0;
    for(;s <= w;s++)
    sum += heng[h][s];
    return sum;
}
int sl(int s,int i,int j)//s列從i到j(luò)行豎的長(zhǎng)度
{
    int sum = 0;
    for(;i <= j;i++)
    sum += shu[i][s];
    return sum;
}
int count(int len,int n)//len+1為小正方形邊長(zhǎng)
{
    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;
}

原文鏈接：https://blog.csdn.net/m0_61465701/article/details/122227092

欄目分類
最近更新