-->
当前位置:首页 > 题库 > 正文内容

编程题:暴力搜索

Luz3年前 (2022-09-05)题库436
小刘拿到驾照了!为了庆祝这个欢乐的时刻,他的父母给他买了第一辆车:一辆怪物卡车!小刘发现,尽管在交通堵塞时拥有一辆能压扁所有其他汽车的汽车是件好事,但停放一辆4辆普通汽车大小的汽车可能有点棘手。

他的朋友大壮在城市停车场公司兼职。他定期给小刘发一张标有停车位的城市地图。映射可以表示为一个表,每个表包含$$R$$行、$$C$$列。

每个单元可以包含一栋建筑(符号“$$#$$”)、一辆停放的汽车(符号“$$X$$”)或一个免费停车位(符号“$$.$$”)。一辆巨型卡车相当大,精确地说是$$2$$乘$$2$$个单元。

帮助小刘计算可能的停车位数量,根据他需要挤进去的汽车数量分组。我们感兴趣的只是小刘在停车位上压扁的汽车数量,而不是他在路上压扁的汽车数量。然而,小刘不能把车停在建筑物上。甚至连一辆巨型卡车都不足以压扁建筑物!


### 输入格式:

第一行输入包含两个整数,$$R$$和$$C(2≤R、C≤50)$$,地图的行数和列数。

第二个$$R$$行各包含$$C$$字符。仅限字符“$$#$$”、“$$X$$”和“$$.$$”出现在输入框中。请注意,“$$X$$”永远是大写字母。

### 输出格式:

输出由五条线组成,如果米尔科压扁$$0$$辆车(一线)、$$1$$辆车(二线)、$$2$$辆车(三线)、$$3$$辆车(四线)、$$4$$辆车(五线),他可以停放的停车位总数。

### 输入样例1:
in
4 4
#..#
..X.
..X.
#XX#


### 输出样例1:
out
1
1
2
1
0


### 输入样例2:
in
4 4
....
....
....
....


### 输出样例2:
out
9
0
0
0
0


### 输入样例3:
in
4 5
..XX.
.#XX.
..#..
.....


### 输出样例3:
out
2
1
1
0
1








答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。