题目:
给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘,问能否用不超过6张纸,搞出这种情况。
要点:
无, 测试数据很水,不用担心超时
在我自己的电脑上运行肯定超过3s了,那些测试样例。。
但是110ms过了
代码有点长,但是非常好理解,都注释了。
#include<bits/stdc++.h>
#define LL long long
using namespace std;
int pic[5][10]; //定义原始图形
int p[5][10]; //之后的图形
/*
0表示 " "
1表示 "_"
2表示 "|"
一个正方形的填充区域
01010
20002
21012
*/
bool vis[10];
bool read() {
memset(pic, 0, sizeof(pic));
memset(p, 0, sizeof(p));
memset(vis, 0, sizeof(vis));
//五行 7列
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 10; j++) {
char ch;
ch = cin.get();
if (ch == '0') return false;
if (isspace(ch)) {
pic[i][j]