看电影
题目描述:
小 A 和小 B 一起去电影院看电影，电影院的座位有 N 排，编号为 1..N，每排有 M 个座位，编号为 1..M，其中有些座位已经有人坐了。他们俩要找两个同一排相邻的两个无人的座位，问有多少个可行方案。
输入格式:
三个整数 N,M,K。
以下 K 行，每行两个数 X，Y，表示第 X 排第 Y 个座位有人，同一个座位至多只出现一次。
输出格式:
一个数，表示他们俩可以选择的方案数。
样例输入:
样例1
2 3 2
1 2
2 3
样例2
4 7 1
1 1
样例输出:
样例1
1
样例2
23
提示:
对于 30%的数据，N,M<=100。
对于 100%的数据，1<=N,M<=1,000,000,000，
1<=K<=47。
知道是dfs，但是做不出来，暴力也不行……
求题解+代码
