[蓝桥杯] 扩散 c语言暴力解法

小蓝在一张无限大的特殊画布上作画。

这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。

小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色，其它位置都是白色的。

每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色如果原来就是黑色，则还是黑色）。

请问，经过 2020 分钟后，画布上有多少个格子是黑色的。

结果：20312088

用两个二维数组交替做判断。

#include <stdio.h>int arr[2][10000][10000] = {[0][0 + 4000][0 + 4000] = 1, [0][2020 + 4000][11 + 4000] = 1, [0][11 + 4000][14 + 4000] = 1, [0][2000 + 4000][2000 + 4000] = 1};int main()
{for (int i = 0; i < 2020; i++){printf("%d", i);int from = i % 2;for (int j = 0; j < 9999; j++){for (int k = 0; k < 9999; k++){if (arr[from][j][k] == 1){arr[1 - from][j][k] = 1;arr[1 - from][j + 1][k] = 1;arr[1 - from][j][k + 1] = 1;arr[1 - from][j - 1][k] = 1;arr[1 - from][j][k - 1] = 1;}}}}int count = 0;for (int j = 0; j < 9999; j++){for (int k = 0; k < 9999; k++){if (arr[0][j][k] == 1){count++;}}}printf("%d", count);
}

[蓝桥杯] 扩散 c语言暴力解法相关推荐

【蓝桥杯三体攻击】暴力解法多维数组
标题:三体攻击 [题目描述] 三体人将对地球发起攻击.为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体.其中,第 i 层第 j 行第 k 列的战 ...
蓝桥杯研究生c语言试题答案,蓝桥杯试题C语言答案.doc
蓝桥杯试题C语言答案.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档所 ...
蓝桥杯的c语言编译器,第九届蓝桥杯大赛个人赛省赛（软件类）C/C++ 大学B组比赛心得（还在更新）...
第九届蓝桥杯大赛个人赛省赛(软件类)C/C++ 大学B组考生须知: 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. 考试时间为4小时.时间截止后,提交答案无效. 在考试强制结束 ...
蓝桥杯---2012--比酒量（暴力）
三.比酒量有一群海盗(不多于20人),在船上比拼酒量.过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了.再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已 ...
蓝桥杯研究生c语言试题答案,蓝桥杯试题_蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊高职高专组C语言的有的话麻烦你发给我万分感谢_淘题吧...
❶ 蓝桥杯你有蓝桥杯历年的试题吗最好有参考答案啊. 高职高专组C语言的有的话麻烦你发给我万分感谢我有真题.但是老师没给答案 ❷ 为什么蓝桥杯试题集评测老是错楼上的网友说的很简单,实际上因为每 ...
蓝桥杯练习:C语言十六进制转八进制
这题对我来说是有点难度的,最后做出来,但是提交显示运行错误,看不出哪里出错了. 我的思路: 将十六进制转化为二进制,二进制最后转化为八进制. 首先将十六进制存入数组,然后将数组中每一位转化为对应的十 ...
蓝桥杯2015 C语言大学B组 C/C++
1.奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是 ...
[蓝桥杯] 三升序列 python解法
[问题描述] 对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看.或者从上向下看是递增的. 例如,如下矩阵中 ...
超级简单易懂的蓝桥杯《成绩统计》解法
看了就会的解法: 适合刚入门编程语言的伙伴参考, 本人也是刚刚入门, 刚入门的伙伴可以一起讨论: #include <iostream> #include<math.h> us ...

[蓝桥杯] 扩散 c语言暴力解法

[蓝桥杯] 扩散 c语言暴力解法相关推荐

最新文章

热门文章