题目描述 开会了!作为一个集体,开会的时候桌子当然是需要和老大相邻的!(老大可能坐在桌子上边) 小艺被分配到排桌椅的活,可是小艺的力气都用在吃上了,怎么可能搬动这些桌椅呢。 她决定用现有的布局当作是会议座位安排。 每个桌子分配一个人。相邻桌子不同的桌子颜色不同。 小艺想知道选择某个桌子之后老大身边能围多少人? 输入描述: 第一行输入2个整数n,m,一个字符c。(1<=n,m<=100)分别表示空间大小和老大指定的桌椅颜色号。 以下n行每行m个字符。’.’代表空地,其他字符表示桌椅。连接在一个且相同的字符表示一个桌子。
时间: 2024-03-01 19:51:32 浏览: 21
题目分析:
在给定的桌子布局中,我们需要找到老大所在的桌子,然后计算该桌子周围有多少个其他桌子,这些桌子的颜色不同于老大所在的桌子颜色。
解题思路:
- 找到老大所在的桌子;
- 遍历老大周围的桌子,计算符合条件的桌子数量。
代码实现:
```python
n, m, c = map(str, input().split())
n, m = int(n), int(m)
table = [list(input().strip()) for _ in range(n)]
# 找到老大所在的桌子
for i in range(n):
for j in range(m):
if table[i][j] == c:
x, y = i, j
count = 0
# 遍历老大周围的桌子,计算符合条件的桌子数量
for i, j in [(x-1, y), (x+1, y), (x, y-1), (x, y+1)]:
if 0 <= i < n and 0 <= j < m and table[i][j] != '.' and table[i][j] != c:
count += 1
print(count)
```
时间复杂度:$O(nm)$。
相关问题
c中,任何一个整数都可表示为相邻奇数和代码思想
在C语言中,我们可以通过相邻奇数的和来表示任何一个整数。这个代码思想可以通过循环和条件判断来实现。首先,我们可以确定一个起始的奇数,然后通过循环不断地累加相邻的奇数,直到得到我们想要表示的整数为止。例如,我们可以从1开始,然后不断地累加3,5,7,9等奇数,直到得到目标整数。另外,我们还可以通过条件判断来处理负数的情况,即当目标整数为负数时,我们在累加的过程中可以递减奇数,直到得到目标整数。这样的代码思想可以很好地解决整数表示的问题,同时也体现了循环和条件判断在C语言中的重要性和灵活性。通过这种方法,我们可以很方便地表示任何一个整数,而且对于任意大小的整数都适用。因此,在C语言中,任何一个整数都可以表示为相邻奇数和的代码思想是非常实用和有效的。
sql如何查询同一个相邻列是不是在同一分钟内
要查询同一个相邻列是否在同一分钟内,可以使用MySQL的DATE_FORMAT函数将时间戳格式化为分钟级别的时间,然后使用GROUP BY语句对时间进行分组,再使用HAVING语句筛选出在同一分钟内的记录。
示例代码如下:
```
SELECT col1, col2, DATE_FORMAT(time_col, '%Y-%m-%d %H:%i') AS minute_time
FROM table_name
GROUP BY col1, col2, minute_time
HAVING COUNT(*) > 1;
```
其中,col1和col2是需要比较的相邻列,time_col是时间戳列。DATE_FORMAT函数将时间戳格式化为'%Y-%m-%d %H:%i'的格式,表示只保留年月日时分。GROUP BY语句对col1、col2和minute_time进行分组,HAVING语句筛选出在同一分钟内的记录,即COUNT(*)大于1的记录。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)