多米诺骨牌【DP】

>Description

---

>Input
　　输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。

>Output
　　输出文件仅一行，包含一个整数。表示求得的最小旋转次数。

---

>Sample Input
4
6 1
1 5
1 3
1 2

>Sample Output
１

---

>解题思路
注意输出的是最小差值的最小旋转次数而不是最小差值
f[i][j]表示的是前i张牌差值为j的最小旋转次数。
因为会出现负数所以5001以上的都是正数，以下的都是负数，也就是f[i][5001]指的其实是前i张牌的差值为0的最小旋转次数。

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
const int m=5001;
const int ooo=6000;
int n,a[1001],b[1001],f[1001][10005];
int main()
{