贝壳笔试涂格子最少需要多少种颜料

题目描述
给你一个Nx M的方格图，现在要求你对其中每个1 x 1的
小方格进行染色，要求如下:
●每种颜色染色的格子数都是相同的。
●相邻格子染的颜色不同。
●所有格子必须染色。
现在问最少要多少种颜色就可以完成任务。
输入描述:
第一行一个正整数T,代表测试数据组数。
接下来T行每行两个空格分隔的正整数N, M,代表方
格图的行数和列数。
1≤T≤100
1≤N,M≤108
输出描述:
共T行每行一个整数表示答案。
示例1输入输出示例仅供调试，后台判题数据一般不包含示
例
输入
复制
1
22
输出
复制
2
说明
第一行第一列和第二行第二列的格子染第一-种颜色，第
二行第一列和第一行第二列的格子染第二种颜色。

#include<bits/stdc++.h>
using namespace std;
int help(int m,int n){if(m==1&&n==1) return 1;if(m==1||n==1) return 2;long long t=m*n;for(long long int i=2;i<t;i++){if(t%i==0) return i;}
}
int main(){int t,m,n;cin>>t;while(t--){int m,n;cin>>m>>n;cout<<help(m,n)<<endl;}return 0;
}

贝壳笔试涂格子最少需要多少种颜料相关推荐

Python递归学习6 涂格子问题
涂格子问题问题有排成一行的n个方格,用红(Red).粉(Pink).绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色．求全部的满足要求的涂法. 问题分析 ...
自己摸索的点灯游戏（涂格子）
很简陋的1.0版本,算是我的入门作品. 使用了easyX图形库 //日志://2018/12/3/00点33分 //完成初始界面,地图绘制,鼠标点击方块填充功能//2018/12/3/17点40分 / ...
jquery里用正则来验证密码，必须包含大小写字母，数字及特殊符号，或最少包含两种
一:要求用正则来验证用户输入的密码,至少包含大小字字母,数字和特殊符号中两种,简单的说,就是验证用户输入的密码不能太简单. 乍一想,这种正则好像不太方便下手写,至少以前站长在验证用户输入的密码格式时, ...
涂格子游戏html,网页版方格贪吃蛇游戏html源码分享
html源码,要做网页的话复制源码新建一个文本文档粘贴进去,然后文本文档改名snake.html即可. 体验地址:点击进入玩法:用键盘的上下左右控制. 贪吃蛇-陌涛博客www.imotao.com ...
HDU 4365 正方形格子涂色中心对称轴对称的涂法有多少种-思维-（矩阵坐标关系快速幂取模）
题意:n*n的格子,涂色,有k种颜料,必须满足旋转任意个90度和翻转之后图片的样子不变,现在已经有m个格子涂过色了,问还有多少种涂法满足上述条件. 分析: 满足上述对称条件,那么涂色的种类问题我们可以 ...
网易历届笔试题（1）
题目描述你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能 ...
数字字母特殊符号java_java正则匹配6-20位字母、数字、特殊符号最少满足其中两种...
import java.util.regex.Matcher; import java.util.regex.Pattern; /** * 6-20位字母.数字.符号最少任意两种组合 * 字母.数字 ...
贝壳后台开发面经（22 届春招）
本人情况 ● 自我认知:非天赋型,比较擅长归纳整理和交流讨论. ● 学历:985 软工 ● 专利:3 篇专利 ● 实习:阿里巴巴 Java 开发面试准备自我介绍简历上的项目复盘和查新算法学习与 ...
P3392 涂国旗——暴力枚举
涂国旗题目描述某国法律规定,只要一个由 N×MN \times MN×M 个小方块组成的旗帜符合如下规则,就是合法的国旗.(毛熊:阿嚏--) 从最上方若干行(至少一行)的格子全部是白色的: 接下来 ...

贝壳笔试涂格子最少需要多少种颜料

贝壳笔试涂格子最少需要多少种颜料相关推荐

最新文章

热门文章

贝壳笔试 涂格子最少需要多少种颜料

贝壳笔试 涂格子最少需要多少种颜料相关推荐

最新文章

热门文章

贝壳笔试涂格子最少需要多少种颜料

贝壳笔试涂格子最少需要多少种颜料相关推荐