Codeforces Round 926 (Div. 2) B. Sasha and the Drawing (Java)

Codeforces Round 926 (Div. 2) B. Sasha and the Drawing (Java)

比赛链接：Codeforces Round 926 (Div. 2)

B题传送门：B. Sasha and the Drawing

题目：B. Sasha and the Drawing

Example
input

7
3 4
3 3
3 10
3 9
4 7
7 11
2 3

output

2
2
6
5
4
6
2

分析：

由题可知，要我们计算着色最小单元格数量。

经过分析，我们可知：

在 1到 4(n-1) 个对角线，着色1个单元格，最多可以获得2个对角线。

在 4(n-1)+1 到 4n-2 个对角线，着色1个单元格，最多可以获得1个对角线。

例如：

在 n=4 时，有6个单元格着色可以获得2个对角线，有2个单元格，着色可以获得1个对角线。

代码：

import java.util.*;

public class Main{
    public static void main(String[] args) {  
    	Scanner sc = new Scanner(System.in);
    	int tr = sc.nextInt();
    	while(tr-->0) {
    		int n = sc.nextInt();
    		int k = sc.nextInt();
    		// 计算获得2对彩色对角线的方块个数
    		int cnt2 = 2*(n-1);
    		int ans = 0;
    		if(k<=2*cnt2) {
    			ans = (k+1)/2;
    		}else {
    			ans = (k-cnt2);
    		}
    		
    		System.out.println(ans);
    	}
    	
    	sc.close();
    }
}