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. Sasha and the Drawing (Java)

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

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

题目：B. Sasha and the Drawing

Example
input

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

output

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();}
}

这篇关于Codeforces Round 926 (Div. 2) B. Sasha and the Drawing (Java)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---