不要二——python的二维数组

最新推荐文章于 2023-03-03 20:16:39 发布

原创最新推荐文章于 2023-03-03 20:16:39 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

NEWCODER 专栏收录该内容

7 篇文章

订阅专栏

解决在一个W*H网格中放置蛋糕的问题，使得任意两块蛋糕的欧几里得距离不小于2，寻找最大放置数量。

python中的二维数组可以写成：

myList = [([1]*x)for i in range(y)]

链接：https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb

来源：牛客网

二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。

输入描述:

每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)

输出描述:

输出一个最多可以放的蛋糕数

示例1

输入

3 2

输出

提交运行查看已提交过的代码算法知识视频讲解

python

x, y = list(map(int, input().split()))
#x , y = 3, 2
myList = [([1]*x)for i in range(y)]

cnt = 0
for j in range(y):
    for i in range(x):
        if myList[j][i] == 1:
            cnt += 1
            if i+2 < x:

                myList[j][i+2] = 0
            if j+2 < y:
                myList[j+2][i] = 0
print(cnt)
# for i in range(y):
#     print(myList[i])

c语言

#include <stdio.h>
#include <stdlib.h>

void testPrint(int *array, int x, int y)
{
    printf("\n");
    int i,j;
    for(i=0; i<x; i++)
    {
        for(j=0; j<y; j++)
        {
            printf("%d ", *(array + i*y + j));
        }
        printf("\n");
    }
    printf("\n");
}
int main()
{
    int x, y;
    scanf("%d %d", &y, &x);
    //x = y = 10;
    int cake[x][y];

    /**< 初始化，默认全部格子都有蛋糕 */
    int i,j;
    for(i=0; i<x; i++)
    {
        for(j=0; j<y; j++)
        {
            cake[i][j] = 1;
        }
    }
    //testPrint(&cake, x, y);
    int gap = 2;
    for(i=0; i<x; i++)
    {
        for(j=0; j<y; j++)
        {
            if(cake[i][j] == 1)
            {
                if(i+gap<x)
                {
                    //printf("1 %d %d\n", i+gap, j);
                    cake[i+gap][j] = 0;
                }
                if(i-gap>0)
                {
                    cake[i-gap][j] = 0;
                    //printf("2 %d %d\n", i-gap, j);
                }
                if(j+gap<y)
                {
                    cake[i][j+gap] = 0;
                    //printf("3 %d %d\n", i, j+gap);
                }
                if(j-gap>0)
                {
                    cake[i][j-gap] = 0;
                    //printf("4 %d %d\n", i, j-gap);
                }
            }
        }
    }
    int cnt = 0;
    for(i=0; i<x; i++)
    {
        for(j=0; j<y; j++)
        {
            if(cake[i][j] == 1)
                cnt++;
        }
    }

    //testPrint(&cake, x, y);
    printf("%d", cnt);
    system("pause");
}