牛客多校第三场

题意:给定n,m,n代表n个黑点,m代表黑点和周围空白区域构成的黑白点对个数,问满足n和m图形能否构成

思路:分析得,一个凸的黑点构成的图形形成的点对为其外长方形的周长,也易知,m为奇数,该图形无法构成。

不妨令所有点外围为同一个长方形

最少点构成最大图形

最多点构成图形为长方形整体

中间部分的点可以如图补充,左边同右边

可以枚举1-m/2,长宽为a,b,当点在max(a,b)<=n<=a*b时满足