每日OJ_牛客WY16 不要二

目录

[牛客WY16 不要二](#牛客WY16 不要二)

解析代码


牛客WY16 不要二

不要二_牛客题霸_牛客网


解析代码

用贪心的思想来做,开始将棋盘map全置为1,1代表放入蛋糕。

从左向右从上到下遍历棋盘开始依此放蛋糕,然后将该块蛋糕上下左右欧几里得距离为2的点全部标记为0,意思为该点不能再放入蛋糕,如果下一步扫到的0,则跳过该点,如果扫到1,则计数器cnt++,继续把周围距离为2的点标记为0。扫完棋盘就AC了。

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
int main() 
{
    int w = 0, h = 0, cnt = 0;
    cin >> w >> h;
    //cin >> h >> w;
    vector<vector<int>> arr(w, vector<int>(h, 1));
    for (int i = 0; i < w; ++i) 
    {
        for (int j = 0; j < h; ++j) 
        {
            if (arr[i][j] == 1) 
            {
                if (i + 2 < w)
                    arr[i + 2][j] = 0;
                if (j + 2 < h)
                    arr[i][j + 2] = 0;
                cnt++;
            }
        }
    }
    cout << cnt;
    return 0;
}
相关推荐
算法练习生15 分钟前
Qt核心类QWidget及其派生类详解
开发语言·c++·qt
oioihoii21 分钟前
C++11标准库算法:深入理解std::none_of
java·c++·算法
老虎062739 分钟前
数据结构(Java)--位运算
java·开发语言·数据结构
karmueo463 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
小汉堡编程4 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
写代码的小球6 小时前
求模运算符c
算法
雾里看山7 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
tan180°9 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
大千AI助手9 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配