首页 > Windows开发 > 详细

cf 1015 E1. Stars Drawing (Easy Edition)

时间:2019-01-18 00:22:25      阅读:200      评论:0      收藏:0      [点我收藏+]

暴力把能填的都填,用vis数组标记,如果出现填不了的输出-1

#include<bits/stdc++.h>
using namespace std;
char graph[110][110];
int vis[110][110];
int xx[10010];
int yy[10010];
int si[10010];
int tot;
int n,m;
bool check(int i,int j,int k)
{
    if(i-k<1||i+k>n||j-k<1||j+k>m)
      return false;
    return true;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        getchar();
        for(int j=1;j<=m;j++)
        {
            scanf("%c",&graph[i][j]);
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(graph[i][j]==*)
            {
                int index=-1;
                for(int k=1;check(i,j,k);k++)
                {
                    if(graph[i+k][j]==*&&graph[i-k][j]==*&&graph[i][j+k]==*&&graph[i][j-k]==*)
                    {
                        index=k;
                        vis[i][j]=vis[i+k][j]=vis[i-k][j]=vis[i][j+k]=vis[i][j-k]=1;
                    }
                    else
                      break;    
                }    
                if(index!=-1)
                {
                    xx[++tot]=i;
                    yy[tot]=j;
                    si[tot]=index;
                }
            }    
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(graph[i][j]==*&&vis[i][j]==0)
            {
                printf("-1\n");
                return 0;
            }
        }
    }
    printf("%d\n",tot);
    for(int i=1;i<=tot;i++)
       printf("%d %d %d\n",xx[i],yy[i],si[i]);
}

 

cf 1015 E1. Stars Drawing (Easy Edition)

原文:https://www.cnblogs.com/lishengkangshidatiancai/p/10285552.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!