不要二——python的二维数组

解决在一个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

输出

4
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");
}


评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值