自 己 修 改 自 己 的 翻 译
众所周知,两个磁铁同极相斥,异极相吸。现在有 n 条条形磁铁(不能掉转顺序),每回摆出 1 个磁铁摆在桌上,能够相吸的磁铁会连成一块,问摆完 n 条磁铁后桌上磁铁的组数。
第一行读入一个整数 n ,随后 n 行,每行两个 01 串表示磁铁的状态( 1 代表正极,0 代表负极)。
输出仅一行,代表磁铁的组数。
实在看不懂可以看以下对样例 1 解释:
在摆放完前 3 条磁铁后,它们相吸成一组,摆放第四个磁铁后会被前面的一组排斥,成为单独的一组,摆放第五个磁铁后会被第四个磁铁排斥,与第四个磁铁分离,摆放第六个磁铁后会与前面的磁铁相吸,与第五个磁铁形成一组。至此,共有 3 组磁铁(1,2,3 号为一组,4 号为一组, 5,6 号为一组)。
源码:
众所周知,两个磁铁同极相斥,异极相吸。现在有 $n$ 条条形磁铁(不能掉转顺序),每回摆出 $1$ 个磁铁摆在桌上,能够相吸的磁铁会连成一块,问摆完 $n$ 条磁铁后桌上磁铁的组数。
第一行读入一个整数 $n$ ,随后 $n$ 行,每行两个 $01$ 串表示磁铁的状态( $1$ 代表正极,$0$ 代表负极)。
输出仅一行,代表磁铁的组数。
实在看不懂可以看以下对样例 $1$ 解释:
![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF344A/5ad7b55de90b4c95ae686ce6e02cbb9c5dff4d4e.png)
在摆放完前 $3$ 条磁铁后,它们相吸成一组,摆放第四个磁铁后会被前面的一组排斥,成为单独的一组,摆放第五个磁铁后会被第四个磁铁排斥,与第四个磁铁分离,摆放第六个磁铁后会与前面的磁铁相吸,与第五个磁铁形成一组。至此,共有 $3$ 组磁铁($1,2,3$ 号为一组,$4$ 号为一组, $5,6$ 号为一组)。
请求撤下我原来的翻译,thx