第一行输入两个正整数,代表矩阵的行数和列数。接下来的行,每行输入一个长度为的字符串,用来表示森林地图。保证所有的字符仅有'.'和'*'这两种,其中'.'代表道路,'*'代表蘑菇。
四个整数,用空格隔开。代表矩形的左上角在第行第列,右下角在第行第列。保证至少有一个合法的答案。
3 3 .*. ... .*.
1 1 3 1
该答案不唯一,有3种选择矩形的方式都能采集到总面积为3的格子。