紫书 第7章 暴力求解法 习题7-6 Overlapping Squares UVA - 12113 解题笔记

题目

Overlapping Squares - UVA 12113 - Virtual Judge

Online Judge

这道题要我们在一个4x4大小的grid中放入2x2大小的正方形,问放1-6个正方形能不能形成给定图形。

因为要画边和中间,所以一个1X1正方形占2x3的格子:

 123 
1 _
2|_|

如果竖边不画,也要用空格,所以2x2的正方形要占3X5个格子。如下图:

 12345
1 _ _
2|_|_|
3|_|_|

1 _ _
2|   |
3|_ _|

所以整个图 (4x4)要占 5x9个格子。

INPUT

每个case有5行,每一行前九个字符是图,最后一个字符是#。

首字符如果是0就结束。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值