ZOJ1046

最新推荐文章于 2018-12-23 22:32:46 发布

ElephantFlySong

最新推荐文章于 2018-12-23 22:32:46 发布

阅读量307

点赞数

本文链接：https://blog.csdn.net/qust1508060414/article/details/50593372

版权

博客内容介绍了ZOJ1046题目的解题思路，主要涉及枚举算法来判断图形是否能用一或两个像素标记。通过检查每个符号及其与其他符号相同位置的像素匹配情况，来确定标记的可行性。

摘要由CSDN通过智能技术生成

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1046

抄答案。

枚举每一个符号，先判断能否只用一个像素来标记，不能的话判断能否用两个像素标记。只要有一个符号不能用一个或两个像素标记时就impossible。

判断一个符号能否用一个（或两个）像素标记时，枚举这个符号中的每一个（或两个）像素，看其他符号的相同位置是否也是像素，当其他所有符号的相同位置都不是像素时（判断两个像素时只要这两个位置有一个不是像素就可以了），该符号才能用一个（或两个）像素来标记。

#include<iostream>
#include<cstdio>

using namespace std;

const int maxCols = 79;
int symbols;
int rows;
int cols;
char pictrue[10][maxCols + 1];

bool notDot(int g, int r, int c)
{
    int k = g * (cols + 1) + c;
    if (pictrue[r][k] != '.')
        return true;
    else
        return false;
}

bool match1(int g, int r, int c)
{
    for (int h=0; h<symbo