当前位置: 首页 > article >正文

蓝桥算法赛(铺地板)

问题描述

小蓝家要装修了,小蓝爸爸买来了很多块(你可以理解为数量无限) 2×3 规格的地砖,小蓝家的地板是  n×m 规格的,小蓝想问你,能否用这些  2×3 的地砖铺满地板。

铺满地板:对于地板的每个区域,都有且只有一块地砖覆盖,地砖可以旋转,但不能切割

例如:对于  7×6 的地板,一种铺地板方式是:

当然,也存在其他别的铺法。

小蓝家是个多层小别墅,每一层的规格不一样,所以他会多次询问你不同规格的地板。

注意:请仔细读题,不要弄混地板地砖

输入格式

第一行输入一个整数  T,代表询问数量。

接下来  T 行,每行两个正整数 ni , mi ,代表小蓝询问的地板规格。

输出格式

对于每次询问,如果  2×3 的地砖可以铺满地板,输出 Yes,否则输出 No

样例输入

4 
7 6 
2 2 
12 8 
1 12

样例输出

Yes 
No 
Yes 
No

说明

  • 对于第一组询问,题干中存在正确铺法。
  • 对于第二组询问,不存在任何铺法可以铺满。

评测数据范围

1≤T≤10^4,1≤n,m≤10^4

//地板一定是6的整数倍,地板的两条边都要大于等于2,不然放不下 2 * 3 地砖。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int T=scan.nextInt();
        while(T>0){
          T--;
          int a=scan.nextInt();
          int b=scan.nextInt();
          int sum=a*b;
          if(sum%6==0&&a>=2&&b>=2){
            System.out.println("Yes");
          }
          else{
            System.out.println("No");
          }
        }
        scan.close();
    }
}


http://www.kler.cn/news/106867.html

相关文章:

  • Linux下复制一个大于1T的文件夹命令
  • 配置Super-VLAN下的DHCP服务器示例
  • Harmony 个人中心(页面交互、跳转、导航、容器组件)
  • Python数据结构——树
  • 如何做到在 5 分钟之内将应用大小减少 60% 的?
  • Flink将数据写入MySQL(JDBC)
  • C#,数值计算——分类与推理,基座向量机高斯核(Svmgausskernel)的计算方法与源程序
  • Vue3.3指北(三)
  • 06.K8S常用命令
  • Java练习题2020-4
  • 第1篇 目标检测概述 —(3)目标检测评价指标
  • 【uniapp+云函数调用】人脸识别,实人认证,适用于app,具体思路解析,已实现
  • 简单的谈谈VPN是什么、类型、使用场景以及工作原理?
  • 【云原生】portainer管理多个独立docker服务器
  • ubuntu 22.04安装百度网盘
  • 如何使用 JMeter 进行 HTTPS 请求测试?
  • 第七章 ObjectScript 一般系统限制
  • ♥ uniapp 环境搭建
  • OpenAirInterface 实践6:如何配置系统
  • 驱动作业10.28
  • 【剑指Offer】41.数据流中的中位数
  • electron汇总
  • 【面试经典150 | 栈】最小栈
  • 音视频常见问题(六):视频黑边或放大
  • [开源]传统实体产业提供进销存管理解决方案,助传统企业降本增效
  • 点云从入门到精通技术详解100篇-基于尺度统一的三维激光点云与高清影像配准(续)
  • 【Linux】虚拟机项目部署与发布
  • Vue3-使用create-vue创建项目
  • 21个新的ChatGPT应用
  • 树莓派基金会近日发布了新版基于 Debian 的树莓派操作系统