| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1709 人关注过本帖
标题:C++ Movie
只看楼主 加入收藏
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
结帖率:66.67%
收藏
 问题点数:0 回复次数:8 
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
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
dfs、bfs,(我这个人打字相对较慢,就给点思路吧,实在不行再贴代码)

2020-03-22 18:22
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
dfs相对这题简单。。。

2020-03-22 18:25
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
既然是c++我就放开写了

2020-03-22 18:26
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
写起来简单

2020-03-22 18:27
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
程序代码:
#include<iostream>
using namespace std;
bool vis[100][100];
bool movie[100][100];
int ans;
int n,m,k;
void dfs(int x,int y){
    if(vis[x][y]==false){
        if(movie[x+1][y]==false&&vis[x+1][y]==false&&x!=n){
            ans++;
        }
        if(movie[x-1][y]==false&&vis[x+1][y]==false&&x!=0){
            ans++;
        }
        vis[x][y]=true;
    }
    if(x==n&&y!=m)dfs(0,y+1);
    else if(x==n&&y==m)return;
    else dfs(x+1,y);
}
int main(){
    cin>>n>>m>>k;
    int a,b;
    for(int i=0;i<k;++i){
        cin>>a>>b;
        movie[a-1][b-1]=true;
    }
    /*
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cout<<movie[i][j];
        }
        cout<<"\n";
    }
    */
    dfs(0,0);
    cout<<ans;
    return 0;
}

2020-03-22 18:44
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:0 
回复 7楼 return_0
注意
对于100%的数据,1<=N,M<=1,000,000,000,1<=K<=47。

https://zh.
2020-03-23 02:08
maomao12345
Rank: 2
来 自:五位神奇空间
等 级:禁止访问
威 望:2
帖 子:127
专家分:64
注 册:2020-3-23
收藏
得分:0 
我还不懂对于百分之几的数据的意义何在

一个快乐的小小孩
2020-03-24 10:27
快速回复:C++ Movie
数据加载中...
 
   



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

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