最大的蛋糕塊

2021-08-15 13:06:31 字數 912 閱讀 4016

這一天蒜頭君生日,他的朋友們一起來給蒜頭君買乙個大的蛋糕過生日。遊戲做完後到了切蛋糕的時刻了,朋友們知道蒜頭君喜歡吃蛋糕,便讓蒜頭君自己給自己切一塊最大的。蒜頭君看朋友們這麼熱情也就不客氣了。

這塊蛋糕是由 r \times cr×

c 的網格構成,每個網格上面都放有不同的水果。蒜頭君把這些水果分為兩類,一類是自己喜歡吃的水果,用'#'來表示;一類是自己不喜歡吃的水果,用'.'來表示。

蒜頭君對切出的蛋糕有如下要求:

請問,蒜頭君最大可以吃到多大的蛋糕?

第一行輸入兩個被空格隔開的整數 r(1 \le r \le 1000)r(

1≤r≤

1000

) 和 c(1 \le c \le 1000)c(

1≤c≤

1000

)。然後會有乙個 r \times cr×

c 的網格,由'#''.'組成。

輸出乙個整數,表示蒜頭君可以吃到的蛋糕最大是多少(即對應到網格中的格仔數)。

#include

#include

#include

using namespace std;

string cake[1010];

int m,n;

int catc= 0;

bool vis[1010][1010];

int dir[4][2] = ,,,};

int cnt;

bool in(int x,int y)

for(int i=0;i<4;i++)}}

struct node;

int main()

for(int i=0;i}for(int i=0;icout

}

P1714 切蛋糕 蛋糕的最大幸運值

題目描述 今天是小z的生日,同學們為他帶來了一塊蛋糕。這塊蛋糕是乙個長方體,被用不同色彩分成了n個相同的小塊,每小塊都有對應的幸運值。小z作為壽星,自然希望吃到的第一塊蛋糕的幸運值總和最大,但小z最多又只能吃m小塊 m n 的蛋糕。吃東西自然就不想思考了,於是小z把這個任務扔給了學oi的你,請你幫他...

計蒜客 最大蛋糕數

這一天蒜頭君生日,他的朋友們一起來給蒜頭君買乙個大的蛋糕過生日。遊戲做完後到了切蛋糕的時刻了,朋友們知道蒜頭君喜歡吃蛋糕,便讓蒜頭君自己給自己切一塊最大的。蒜頭君看朋友們這麼熱情也就不客氣了。這塊蛋糕是由 r times cr c 的網格構成,每個網格上面都放有不同的水果。蒜頭君把這些水果分為兩類,...

OPEN MV捕捉最大色塊

open mv捕捉最大色塊 import image,sensor,time sensor.reset sensor.set pixformat sensor.rgb565 sensor.set framesize sensor.qvga sensor.skip frames 100 red 8 6...