标题:C++ Movie
取消只看楼主
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
结帖率:66.67%
 问题点数:0 回复次数:1 
C++ Movie
小A和小B一起去电影院看电影,电影院的座位有N排,编号为1..N,每排有M个座位,编号为1..M,其中有些座位已经有人坐了。他们俩要找两个同一排相邻的两个无人的座位,问有多少个可行方案。
输入
三个整数N,M,K。
以下K行,每行两个数X,Y,表示第X排第Y个座位有人,同一个座位至多只出现一次。
输出
一个数,表示他们俩可以选择的方案数。
样例
输入1  
2 3 2
1 2
2 3
输出1  
1
输入2  
4 7 1
1 1
输出2  
23
提示
对于30%的数据,N,M<=100。
对于100%的数据,1<=N,M<=1,000,000,000,1<=K<=47。
搜索更多相关主题的帖子: C++ 输出 输入 电影 表示 
2020-03-22 10:47
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
得分:0 
请各位大神贴一下代码吧!!一点钟要交啊!
谢谢!
2020-03-22 12:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-500498-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.994340 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved