Kotlin Island （简单思维题）

 本来没打算写这篇博客的，但是觉得这道题敲起来还是得想一想的，就来写写

 本来觉得这题特别简单，几分钟就推出来规律了，但是却怎么写都写不对，还浪费了大半个小时，很想和队友说声对不起

#include<bits/stdc++.h>
using namespace std;
char a[105][105];
int main()
{
    freopen("kotlin.in","r",stdin);
    freopen("kotlin.out","w",stdout);
    int h,w,n;
    cin>>h>>w>>n;
    memset(a,'.',sizeof(a));
    int hfen,wfen;
    hfen=(h+1)/2;
    wfen=(w+1)/2;
    int flag=0;
    for(int i=1;i<=hfen;i++)
    {
        if(n%i==0)
        {
            int k=n/i;
            if(k<=wfen)
            {
                flag=1;
                hfen=i;
                wfen=k;
                break;
            }
        }
    }
    if(flag)
    {
        for(int i=1;i<=(hfen-1)*2;i++)
        {
            for(int j=1;j<=w;j++)
            {
                if(i%2==0)
                {
                    a[i][j]='#';
                }
            }
        }
        for(int j=1;j<=(wfen-1)*2;j++)
        {
            for(int i=1;i<=h;i++)
            {
                if(j%2==0)
                {
                    a[i][j]='#';
                }
            }
        }
        for(int i=1;i<=h;i++)
        {
            for(int j=1;j<=w;j++)
            {
                if(j==w)
                {
                    cout<<a[i][j]<<endl;
                }else
                {
                    cout<<a[i][j];
                }
            }
        }
    }else
    {
        cout<<"Impossible"<<endl;
    }
    return 0;
}