Moving Chips

题意翻译

## 题意翻译 ### 题意简述 给你一个大小为$2$×$n$的棋盘， 棋子用'*'表示，空位用'.'表示。 在一次移动中，你可以选择任何棋子并将其移动到棋盘的任何相邻的格子，如果目的格子中有棋子则把他们合并为一个。 ### 输入格式 第一行一个正整数$t$表示数据组数。 对于每组数据，第一行一个正整数$n$表示棋盘列数，接下来两行每行输入一个字符串$s$， 表示棋盘初始状态。 ### 输出格式 对于每组数据输出一个正整数表示在棋盘上正好留下一个棋子所需的最小移动数。 ### 数据规模 $1$<=$t$<=$10^{4}$，$1$<=$n$<=$2\cdot$$10^{5}$ 所有测试案例的$n$之和不超过$2$$\cdot$$10^{5}$ ($\sum_{}^{}$$n$<=$2$$\cdot$$10^{5}$)

题目描述

You are given a board of size $ 2 \times n $ ( $ 2 $ rows, $ n $ columns). Some cells of the board contain chips. The chip is represented as '\*', and an empty space is represented as '.'. It is guaranteed that there is at least one chip on the board. In one move, you can choose any chip and move it to any adjacent (by side) cell of the board (if this cell is inside the board). It means that if the chip is in the first row, you can move it left, right or down (but it shouldn't leave the board). Same, if the chip is in the second row, you can move it left, right or up. If the chip moves to the cell with another chip, the chip in the destination cell disappears (i. e. our chip captures it). Your task is to calculate the minimum number of moves required to leave exactly one chip on the board. You have to answer $ t $ independent test cases.

输入输出格式

输入格式

The first line of the input contains one integer $ t $ ( $ 1 \le t \le 2 \cdot 10^4 $ ) — the number of test cases. Then $ t $ test cases follow. The first line of the test case contains one integer $ n $ ( $ 1 \le n \le 2 \cdot 10^5 $ ) — the length of the board. The second line of the test case contains the string $ s_1 $ consisting of $ n $ characters '\*' (chip) and/or '.' (empty cell). The third line of the test case contains the string $ s_2 $ consisting of $ n $ characters '\*' (chip) and/or '.' (empty cell). Additional constraints on the input: - in each test case, there is at least one chip on a board; - the sum of $ n $ over all test cases does not exceed $ 2 \cdot 10^5 $ ( $ \sum n \le 2 \cdot 10^5 $ ).

输出格式

For each test case, print one integer — the minimum number of moves required to leave exactly one chip on the board.

输入输出样例

输入样例 #1

5
1
*
.
2
.*
**
3
*.*
.*.
4
**.*
**..
5
**...
...**

输出样例 #1

0
2
3
5
5

题目大意：
给你一个2×n大小的棋盘，棋子用‘*’表示，空位用‘.’表示。你可以选择任何棋子并将其移动到棋盘的任何相邻的格子，如果目的格子中有棋子则把它们合并为一个。求在棋盘上正好留下一个棋子所需的最小移动数。

输入格式：
第一行一个正整数t表示数据组数。
对于每组数据，第一行一个正整数n表示棋盘列数，接下来两行每行输入一个字符串s，表示棋盘初始状态。

输出格式：
对于每组数据输出一个正整数表示在棋盘上正好留下一个棋子所需的最小移动数。

数据规模：
1<=t<=10^4，1<=n<=2*10^5
所有测试案例的n之和不超过2*10^5
题目大意： 给你一个2×n大小的棋盘，棋子用‘*’表示，空位用‘.’表示。你可以选择任何棋子并将其移动到棋盘的任何相邻的格子，如果目的格子中有棋子则把它们合并为一个。求在棋盘上正好留下一个棋子所需的最小移动数。 输入格式： 第一行一个正整数t表示数据组数。 对于每组数据，第一行一个正整数n表示棋盘列数，接下来两行每行输入一个字符串s，表示棋盘初始状态。 输出格式： 对于每组数据输出一个正整数表示在棋盘上正好留下一个棋子所需的最小移动数。 数据规模： 1<=t<=10^4，1<=n<=2*10^5 所有测试案例的n之和不超过2*10^5