码迷,mamicode.com
首页 > Windows程序 > 详细

cf 1015 E1. Stars Drawing (Easy Edition)

时间:2019-01-18 00:59:56      阅读:318      评论:0      收藏:0      [点我收藏+]

标签:==   als   暴力   getchar   c++   stars   win   bsp   false   

暴力把能填的都填,用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)

标签:==   als   暴力   getchar   c++   stars   win   bsp   false   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!