PTA甲级 1091 Acute Stroke (C++)

2023-10-29 08:20
文章标签 c++ pta 甲级 stroke 1091 acute

本文主要是介绍PTA甲级 1091 Acute Stroke (C++),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to calculate the volume of the stroke core.

Input Specification:

Each input file contains one test case. For each case, the first line contains 4 positive integers: M M M, N N N, L L L and T T T, where M M M and N N N are the sizes of each slice (i.e. pixels of a slice are in an M × N M×N M×N matrix, and the maximum resolution is 1286 by 128); L ( ≤ 60 ) L (≤60) L(60) is the number of slices of a brain; and T T T is the integer threshold (i.e. if the volume of a connected core is less than T T T, then that core must not be counted).

Then L L L slices are given. Each slice is represented by an M × N M×N M×N matrix of 0’s and 1’s, where 1 represents a pixel of stroke, and 0 means normal. Since the thickness of a slice is a constant, we only have to count the number of 1’s to obtain the volume. However, there might be several separated core regions in a brain, and only those with their volumes no less than T T T are counted. Two pixels are connected and hence belong to the same region if they share a common side, as shown by Figure 1 where all the 6 red pixels are connected to the blue one.
在这里插入图片描述

Output Specification:

For each case, output in a line the total volume of the stroke core.

Sample Input:

3 4 5 2
1 1 1 1
1 1 1 1
1 1 1 1
0 0 1 1
0 0 1 1
0 0 1 1
1 0 1 1
0 1 0 0
0 0 0 0
1 0 1 1
0 0 0 0
0 0 0 0
0 0 0 1
0 0 0 1
1 0 0 0

Sample Output:

26

Solution:

// Talk is cheap, show me the code
// Created by Misdirection 2021-09-04 13:25:31
// All rights reserved.#include <iostream>
#include <vector>
#include <queue>using namespace std;struct Node{int x, y, z;Node(int a, int b, int c){x = a;y = b;z = c;}~Node(){}
};int m, n, l, t;
int graph[62][1290][130];
bool vis[62][1290][130];int bfs(int x, int y, int z){int cnt = 0;queue<Node> q;q.emplace(x, y, z);vis[x][y][z] = true;while(!q.empty()){cnt++;int tmpX = q.front().x;int tmpY = q.front().y;int tmpZ = q.front().z;q.pop();if(tmpX - 1 >= 0 && graph[tmpX - 1][tmpY][tmpZ] == 1 && !vis[tmpX - 1][tmpY][tmpZ]){q.emplace(tmpX - 1, tmpY, tmpZ);vis[tmpX - 1][tmpY][tmpZ] = true;}if(tmpX + 1 < l && graph[tmpX + 1][tmpY][tmpZ] == 1 && !vis[tmpX + 1][tmpY][tmpZ]){q.emplace(tmpX + 1, tmpY, tmpZ);vis[tmpX + 1][tmpY][tmpZ] = true;}if(tmpY - 1 >= 0 && graph[tmpX][tmpY - 1][tmpZ] == 1 && !vis[tmpX][tmpY - 1][tmpZ]){q.emplace(tmpX, tmpY - 1, tmpZ);vis[tmpX][tmpY - 1][tmpZ] = true;}if(tmpY + 1 < m && graph[tmpX][tmpY + 1][tmpZ] == 1 && !vis[tmpX][tmpY + 1][tmpZ]){q.emplace(tmpX, tmpY + 1, tmpZ);vis[tmpX][tmpY + 1][tmpZ] = true;}if(tmpZ - 1 >= 0 && graph[tmpX][tmpY][tmpZ - 1] == 1 && !vis[tmpX][tmpY][tmpZ - 1]){q.emplace(tmpX, tmpY, tmpZ - 1);vis[tmpX][tmpY][tmpZ - 1] = true;}if(tmpZ + 1 < n && graph[tmpX][tmpY][tmpZ + 1] == 1 && !vis[tmpX][tmpY][tmpZ + 1]){q.emplace(tmpX, tmpY, tmpZ + 1);vis[tmpX][tmpY][tmpZ + 1] = true;}}if(cnt >= t) return cnt;else return 0;
}int main(){scanf("%d %d %d %d", &m, &n, &l, &t);for(int i = 0; i < l; ++i){for(int j = 0; j < m; ++j){for(int k = 0; k < n; ++k) scanf("%d", &graph[i][j][k]);}}int ans = 0;for(int i = 0; i < l; ++i){for(int j = 0; j < m; ++j){for(int k = 0; k < n; ++k){if(graph[i][j][k] == 1 && !vis[i][j][k]) ans += bfs(i, j, k);}}}printf("%d\n", ans);return 0;
}

在这里插入图片描述

这篇关于PTA甲级 1091 Acute Stroke (C++)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/299426

相关文章

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

C++字符串提取和分割的多种方法

《C++字符串提取和分割的多种方法》在C++编程中,字符串处理是一个常见的任务,尤其是在需要从字符串中提取特定数据时,本文将详细探讨如何使用C++标准库中的工具来提取和分割字符串,并分析不同方法的适用... 目录1. 字符串提取的基本方法1.1 使用 std::istringstream 和 >> 操作符示

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑

C++中函数模板与类模板的简单使用及区别介绍

《C++中函数模板与类模板的简单使用及区别介绍》这篇文章介绍了C++中的模板机制,包括函数模板和类模板的概念、语法和实际应用,函数模板通过类型参数实现泛型操作,而类模板允许创建可处理多种数据类型的类,... 目录一、函数模板定义语法真实示例二、类模板三、关键区别四、注意事项 ‌在C++中,模板是实现泛型编程

利用Python和C++解析gltf文件的示例详解

《利用Python和C++解析gltf文件的示例详解》gltf,全称是GLTransmissionFormat,是一种开放的3D文件格式,Python和C++是两个非常强大的工具,下面我们就来看看如何... 目录什么是gltf文件选择语言的原因安装必要的库解析gltf文件的步骤1. 读取gltf文件2. 提

C++快速排序超详细讲解

《C++快速排序超详细讲解》快速排序是一种高效的排序算法,通过分治法将数组划分为两部分,递归排序,直到整个数组有序,通过代码解析和示例,详细解释了快速排序的工作原理和实现过程,需要的朋友可以参考下... 目录一、快速排序原理二、快速排序标准代码三、代码解析四、使用while循环的快速排序1.代码代码1.由快