UVALive 6858——分类讨论&&水题

题目

链接

题意：对于一个$n imes m$的矩阵的最外一圈，问是否能用$k imes 1$的方块填满

分析

考虑左右两边的情况，分类讨论，切记考虑所有可能的情形。

#include<bits/stdc++.h>
using namespace std;

int n, m;

bool judge(int k)
{
    if(k == 1)  return true;
    if(k == 2)
    {
        if(n % 2)
        {
            if((m-1) % k == 0)  return true;
            if((m-2) % k == 0 && m % k == 0)  return true;
        }
        else
        {
            if((m-2) % k == 0)  return true;   //两边放满
            if(m % k == 0)  return true;        //两边都不放满
            if((m-1) % k == 0)  return true;    //一边放满，一边不放满
        }
    }
    else
    {
        if(n % k == 0)
        {
            if((m-2) % k == 0)  return true;
            //if(m % k == 0)  return true;
        }
        if(n % k == 1)
        {
            //printf("%d %d %d
", n, m, k);
            if((m-1) % k == 0)  return true;        //两边对齐
            if((m-2) % k == 0 && m % k == 0)  return true;  //两边交错
        }
        if(n % k == 2)
        {
            if(m % k == 0)  return true;
        }
    }
    return false;
}

int main()
{
    while(scanf("%d%d", &n, &m) == 2)
    {
         int T;
         scanf("%d", &T);
        while(T--)
        {
            int tmp;
            scanf("%d", &tmp);
            if(judge(tmp))  printf("YES
");
            else  printf("NO
");
        }
    }
    return 0;
}