2023年頭條筆試 球迷

2021-08-24 18:17:11 字數 878 閱讀 4181

問題描述:

1. 乙個球場c的球迷看台可容納m*n個球迷。官方想統計一共有多少球迷群體,最大的球迷群體有多少人。

球迷選座特性:1.

1.同球迷群體會選擇相鄰座位,不同球迷群體選擇不相鄰的座位。(相鄰包括前後相鄰、左右相鄰、斜對角相鄰);

2.給定乙個m*n的二位球場,0代表該位置沒人,1代表該位置有人,希望輸出球隊群體個數p,最大的球隊群體人數q。

輸入:第一行,2個數字,m  n,使用英文逗號隔開

接下來m行,每行n個數字,使用英文逗號隔開

輸出:一行 ,2數字,p   q

例子:輸入:

10,10

0,0,0,0,0,0,0,0,0,0

0,0,0,1,1,0,1,0,0,0

0,1,0,0,0,0,0,1,0,1

1,0,0,0,0,0,0,0,1,1

0,0,0,1,1,1,0,0,0,1

0,0,0,0,0,0,1,0,1,1

0,1,1,0,0,0,0,0,0,0

0,0,0,1,0,1,0,0,0,0

0,0,1,0,0,1,0,0,0,0

0,1,0,0,0,0,0,0,0,0

輸出:6,8

解析:遞迴的思想對於1的周圍進行遍歷 

#include#include#includeusing namespace std;

void dfs(int ** fans, int a, int b,int row,int column,int& num)

int main()

} int team = 0;

int max_num = 0;

for (int i = 0; i < m; i++)

} }cout 《參考:

2023年頭的展望

努力時的樣子一般不很好看,想想馬拉松比賽,堅持到最後衝線時的一張張臉,努力來的果實也不見的都甜,想想,努力減重後的索然,即使發朋友圈收穫了32個讚 但是,生活總逼著你選擇乙個活的方案,不選或者逃避,其實也算 你我的世界,大人的世界,誰都想苦尋乙個答案,想想屈原,路漫漫,汽修院系?武將?上下一球?索 ...

20190211 2023年頭一天開工,mark

void cyclic programcyclic void else break case 10 gplatetank 0 valveout.swing on 1 swing pos1 to swing pos2 氣缸動作,跳轉至case 20 gplatetank 0 status.swings...

2023年總結,2023年展望

2018年已經過去13天,遲來的年度總結。仔細想想2018年,自己究竟了做了什麼?還有什麼事沒有做?這一年是否虛度?這一年自己是否又滿意?2018年,完成的事情2018年,沒做的事情 1 沒有好好沉澱下來,回顧 分析演算法題 2 沒有養成早睡早起的習慣 3 沒有鍛鍊好體魄 4 還有幾本書沒有看完 這...