One Boam技巧 有关十字行列

#include <iostream>
#include <cstdio>
using namespace std;


char wall[1001][1001];//空地跟墙的排列
int rowc[1000]={0},colc[1000]={0};//rowc代表行,存储的是该行的墙的个数,colc代表列,存储的是该列的墙的个数


int check(int i,int j)//检查该点是否符合要求
{
    int res=rowc[i]+colc[j];
    if(wall[i][j]=='*')
        res--;
    return res;
}


int main()
{


int n,m,count=0,count1=0,temp,temp1=0,x,y;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>wall[i][j];
if(wall[i][j]=='*')
{
rowc[i]++;
colc[j]++;
count++;
}
}
}


for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            temp=check(i,j);
            if(temp==count)
            {
                temp1=1;
                x=i,y=j;
                break;
            }
        }
        if(temp1==1)break;
    }
    if(temp1==1)
    {
        cout<<"YES"<<endl;
        printf("%d %d\n",x,y);
    }
    else
        printf("NO\n");


return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值