编程题
### 问题描述 乐乐有一组 $N$ 个多米诺骨牌。每个多米诺骨牌都是一个长方形瓷砖,其表面被一条线分成两个正方形。每个正方形上都画有一些点,点的数量在 $1$ 到 $6$ 之间变化。 多米诺骨牌水平放置在一条从左到右的线上,为了使每对相邻的多米诺骨牌的接触正方形上的点数相同,乐乐应该旋转多少个骨牌的最小数量。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行中,每行包含两个整数,表示多米诺骨牌左侧和右侧的点数。 ### 输出格式 如果没有解决方案,输出 $-1$。 否则,输出一个整数,表示你需要旋转的最小骨牌数量。 ### 样例输入 ``` 3 4 2 4 3 3 3 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $2 \leq N \leq 10^5$。
查看答案
赣ICP备20007335号-2