1548:围花圃

时间限制:2 S   /  内存限制:65536 KB
AC:125   /  Submit:410
问题描述

zt有一块大小为a*b的长方形土地,希望能把这块土地围成大小为c*d的长方形花圃,问最多能围成多少个这样的花圃?

规定:1、花圃的边必须和土地的边平行或者垂直,即不可以斜着围花圃。2、所有花圃较长的边都必须平行,即不能有些花圃看起来是竖着,有些花圃看起来是横着。


输入描述

一个正整数n,表示n组案例。(n<=10)

每组案例由4个正整数a、b、c、d组成。(保证最后的答案在int范围内)

输出描述

针对每组案例,输出一个整数,表示可围出的花圃的个数。

每组案例输出完都要换行。

样例输入复制样例

2

25 10 12 4

5 7 8 6

样例输出

4

0


相关

17-18(1)第5次线上赛

17级第5次线上比赛转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1