網易2017春招筆試 塗棋盤

2021-08-14 22:49:25 字數 724 閱讀 4683

題目

小易有一塊n*n的棋盤,棋盤的每乙個格仔都為黑色或者白色,小易現在要用他喜歡的紅色去塗畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去塗畫,幫助小易算算他會塗畫多少個棋格。

輸入描述:

輸入資料報括n+1行:

第一行為乙個整數n(1 ≤ n ≤ 50),即棋盤的大小

接下來的n行每行乙個字串表示第i行棋盤的顏色,』w』表示白色,』b』表示黑色

輸出描述:

輸出小易會塗畫的區域大小

輸入例子:

3

bww

bbb

bwb

輸出例子:

**如下:

#include 

#include

#include

using

namespace

std;

int main()

else

}maxcnt = max(maxcnt, cnt);

}cout

<< maxcnt << endl;

return

0;}

9 塗棋盤 2017網易春招

程式設計題 塗棋盤 時間限制 1秒 空間限制 32768k 小易有一塊n n的棋盤,棋盤的每乙個格仔都為黑色或者白色,小易現在要用他喜歡的紅色去塗畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去塗畫,幫助小易算算他會塗畫多少個棋格。輸入描述 輸入資料報括n 1行 第一行為乙個整數n 1 n...

網易2017春招筆試題(2)

程式設計題 集合 時間限制 1秒 空間限制 32768k 小易最近在數學課上學習到了集合的概念,集合有三個特徵 1.確定性 2.互異性 3.無序性.小易的老師給了小易這樣乙個集合 s 需要根據給定的w,x,y,z,求出集合中一共有多少個元素。小易才學習了集合還解決不了這個複雜的問題,需要你來幫助他。...

網易2017春招筆試題(3)

程式設計題 奇怪的表示式求值 時間限制 1秒 空間限制 32768k 常規的表示式求值,我們都會根據計算的優先順序來計算。比如 的優先順序就高於 但是小易所生活的世界的表示式規則很簡單,從左往右依次計算即可,而且小易所在的世界沒有除法,意味著表示式中沒有 只有 和 現在給出乙個表示式,需要你幫忙計算...