Gym - 100623C Class

题目链接：https://vjudge.net/problem/Gym-100623C
题意：给你r*c个座位，让你给n个人安排座位，要求看起来人尽可能做得满，也就是，求横排最大值和竖排最大值的最小值，然后输出这个安排的方案
解析：如果一行加一竖都能坐满的话（n>=r+c-1），那就直接填满一行和一竖，剩下的随便放，如果不能填满某一行或某一竖的话，只能一行放n/2个，另一竖放剩下的

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 1e5+100;
const int inf = 0x7fffffff;
char a[105][105];
int main(void)
{
    freopen("class.in","r",stdin);
    freopen("class.out","w",stdout);
    int n,r,c;
    scanf("%d %d %d",&n,&r,&c);
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<c;j++)
            a[i][j] = '.';
    }
    int ans = min(r,c);
    if(n<r+c-1)
    {
        int tt = n-(n+1)/2;
        if(n%2==0)
            ans = min(ans,n/2);
        else
            ans = min(ans,(n+1)/2);
        if(r>c)
        {
            int t1 = (n+1)/2;
            for(int i=0;i<c;i++)
            {
                a[0][i] = '#';
                t1--;
                if(t1==0)
                    break;
            }
            for(int i=0;i<t1+tt+1;i++)
                a[i][0] = '#';
        }
        else
        {
            int t2 = (n+1)/2;
            for(int i=0;i<r;i++)
            {
                a[i][0] = '#';
                t2--;
                if(t2==0)
                    break;
            }
            for(int i=0;i<t2+tt+1;i++)
                a[0][i] = '#';
        }
    }
    else
    {
        for(int i=0;i<c;i++)
            a[0][i] = '#';
        for(int i=0;i<r;i++)
            a[i][0] = '#';
        n = n-r-c+1;
        for(int i=0;i<r;i++)
        {
            for(int j=0;j<c;j++)
            {
                if(a[i][j]=='.')
                {
                    a[i][j] = '#';
                    n--;
                }
                if(n==0)
                    break;
            }
            if(n==0)
                break;
        }
    }
    printf("%d\n",ans);
    for(int i=0;i<r;i++)
        printf("%s\n",a[i]);
    return 0;
}