前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Codeforces Round #192 (Div. 2) (329A)C.Purification

Codeforces Round #192 (Div. 2) (329A)C.Purification

作者头像
xindoo
发布2021-01-22 12:42:58
2920
发布2021-01-22 12:42:58
举报
文章被收录于专栏:XINDOO的专栏XINDOO的专栏

题意:

在一个正常的点可以净化该行该列的所有细胞,判断是否可以净化所有的细胞,并且输出所选的点。

思路:

如果可以的话,一定会选n个点。 先判断每一行是否有正常细胞,然后判断每一列是否有,如果都没有肯定不能净化,然后输出每一行或者每一列的第一个正常细胞的位置就好。

代码语言:javascript
复制
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int n ;
char map[110][110];

int main()
{
    
    cin>>n;
    int i , x[110] , y[110] , j;
    memset(x , 0 , sizeof(x));
    memset(y , 0 , sizeof(y));
    for(i = 0;i < n; i++ )
    {
        cin>>map[i];
        for(j = 0; j < n; j++)
        {
            if(map[i][j] == '.')
            {
                x[i] = 1;
                y[j] = 1;
            }
        }
    }
    int b = 0, c = 0;
    for(i = 0; i < n; i++)
    {
        if(x[i] == 0)  b = 1;
        if(y[i] == 0)  c = 1;
    }
    if(b&&c)
    {
        cout<<"-1"<<endl;
        return 0 ;
    }
    if(b == 0)
    {
        for(i = 0; i < n; i++)
            for(j = 0; j < n; j++)
            {
                if(map[i][j] == '.')
                {
                    cout<<i+1<<" "<<j+1<<endl;
                    break;
                }
            }
        return 0;
    }
    if(c == 0)
    {
        for(j = 0; j < n; j++)
            for(i = 0; i < n; i++)
            {
                if(map[i][j] == '.')
                {
                    cout<<i+1<<" "<<j+1<<endl;
                    break;
                }
            }
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2013-07-20,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档