二维数组的相关题目

最新推荐文章于 2024-05-31 14:42:05 发布
最新推荐文章于 2024-05-31 14:42:05 发布
阅读量354 收藏
点赞数
文章标签： c++ 算法 排序算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luhaiminluhaimin/article/details/131195007
版权

1.单元格

Cat Taro有一个N行和N列的正方形网格。网格的每个单元格都涂成黑色或白色。

Taro想要选择一段连续的单元格，这段单元格必须位于同一列中并且有相同的颜色。

求他可以选择的最大数量的单元格。

输入格式

第一行，一个整数N。1 <= N <= 50。

接下来是N行N列的网格。每个各自要么是白色 'W', 要么是黑色 'B’。

输出格式

一个整数，表示最多数量的单元格。

输入/输出例子1

输入：

4

BWBW

BBWB

WWWB

BWWW

输出：

3

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,maxx;
char a[105][105];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
    }
    for(int j=1;j<=n;j++)
    {
        int cot=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i][j]=='B')cot++;
            else maxx=max(maxx,cot),cot=0;
        }
        maxx=max(maxx,cot);
    }
    for(int j=1;j<=n;j++)
    {
        int cot=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i][j]=='W')cot++;
            else maxx=max(maxx,cot),cot=0;
        }
        maxx=max(maxx,cot);
    }
    cout<<maxx;
    return 0;
}

2.01矩阵反转

陈老师最近在研究一个手机游戏，要求是：有一个0、1组成的矩形，每次可以选一点，比如R行C列的，用(R,C)表示，这时包括(R,C)在内的所有左上角区域中的数字将反转，即0变成1，1变成0。

陈老师想让你编程计算出最少要选几次，就可以把矩形中所有数字变为0。

注：给出的矩阵保证有解。

输入格式

文件第一行有两个整数N、M  (1≦N,M≦50),表示矩阵的行和列大小。下面有N行，每行是一个长度为M的01串。

输出格式

仅一个数，要把矩形中所有数字变为0最少的选择次数。

输入/输出例子1

输入：

2 4

0000

0000

输出：

0

输入/输出例子2

输入：

2 2

01

01

输出：

2

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
char a[60][60];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=n;i>=1;i--)
	{
		for(int j=m;j>=1;j--)
		{
			if(a[i][j]=='1')
			{
				ans++;     
				for(int ii=1;ii<=i;ii++)
					for(int jj=1;jj<=j;jj++)
						if(a[ii][jj]=='1')a[ii][jj]='0';
						else a[ii][jj]='1';
			}
		}
	}
		          
	cout<<ans;
	return 0;
}

3.矩阵的转置

矩阵的转置：输入n*m的矩阵，将其转置后输出，矩阵转置是矩阵的行列交换，如：

      A:                              B:

      1   2   3     转置为     1   4   7  10

      4   5   6                     2   5   8  11

      7   8   9                     3   6   9  12

     10  11  12

输入格式

第一行两个整数n、m（n,m<=100），表示矩阵的行数和列数；

接下来共n行，每行m个整数。

输出格式

m行，每行n个数，表示转置后的矩阵。

输入/输出例子1

输入：

4 3

1 2 3

4 5 6

7 8 9

10 11 12

输出：

1 4 7 10

2 5 8 11

3 6 9 12

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105][105];
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin>>a[i][j];
    for(int j=0;j<m;j++)
    {
        for(int i=0;i<n;i++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
    
    return 0;
}

4.填单词

现在有一个N*N（5<=N<=100）的方格，其中格子中为‘-’的表示空格，为‘#’表示不可填格子。比如

----#

--##-

-----

-##--

#----

一个单词长度至少是2，并按通常的纵横字谜规则填。上图中，我们可以填写5个横向的单词，可以填写4个纵向的单词。

你的任务是对于给定的方格，求可以有多少个横向和纵向的单词。

输入格式

第一行: 一个整数 N。

第二至第N+1行: 第行有 N 个字母,或者是'#' 或者是 '-'. 表示方格的初始状态.

输出格式

只一行: 有两个用空格分开的整数,分别为横向的单词数和纵向的单词数.

输入/输出例子1

输入：

5

----#

--##-

-----

-##--

#----

输出：

5 4

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,ans1,ans2,cot=1;
char a[105][105];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
    for(int i=1;i<=n;i++)
    {
        cot=0;
        for(int j=1;j<=n;j++)
        {
            if(a[i][j]=='-')cot++;
            else 
            {
                if(cot>=2)ans1++;
                cot=0;
            }
        }
        if(cot>=2)ans1++;
    }
    for(int j=1;j<=n;j++)
    {
        cot=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i][j]=='-')cot++;
            else 
            {
                if(cot>=2)ans2++;
                cot=0;
            }
        }
        if(cot>=2)ans2++;
    }
    cout<<ans1<<" "<<ans2;
    return 0;
}

5.监考老师

在一个大试场里，有n行m列的考生，小王和众多同学正在考试，这时，有一部分考生作弊，当然，监考老师能发现他们。但是只有一个监考老师，他由于高度近视，只能发现与他同行同列的作弊者，而且由于监考老师年老体弱，在考试过程中无法移动。现在已知n*m个考生中谁在作弊，请帮监考老师找一个位置，可以发现最多的作弊者（监考老师可以和某个考生在同一位置）。如果监考老师的位置上的考生在作弊，那么监考老师先前后看，发现他作弊，再左右看，又发现他作弊，算做发现2个考生作弊。

输入格式

第一行两个数n,m ,表示试场是n*m的,接下来是n*m的矩阵，1表示作弊，0表示不作弊。

输出格式 

共一行,一个数，表示最多可以发现多少作弊者。

输入/输出例子1

输入：

5 5 

0 0 1 0 0 

0 0 1 0 0 

1 1 1 1 1 

0 0 1 0 0 

0 0 1 0 0 

输出：

10

样例解释

监考老师在最中间，那个位置上的作弊者算作2次

【数据范围】 

对于50 %的数据，n,m大于0小于等于10，对于100 %的数据，n,m大于0小于等于2000。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[2005][2005],ans,hang[2005],lie[2005];
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++){
            cin>>a[i][j];
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++){
            if(a[i][j]==1)hang[i]++;
        }
    }
    for(int j=0;j<m;j++)
    {
        for(int i=0;i<n;i++){
            if(a[i][j]==1)lie[j]++;
        }
    }
    sort(hang,hang+n);
    sort(lie,lie+m);
    cout<<hang[n-1]+lie[m-1];
    return 0;
}

XXS代码，大神不喜勿喷。

luhaiminluhaimin
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一道 C语言 二维数组作业题目
01-06
有下面这样的一个二维表，请将其使用二维数组输出 姓名 语文 数学 英语 张三 80 70 90 李四 40 50 90 王五 90 98 100 题解 与几位童鞋交流了一下发现他们都把汉字单独拿出来了，只用数组存储的成绩，...
【解题思路】20190722暑假第一次练习
WEN_Windy的博客
07-21 1252
第一题：得分 有2N张扑克牌，每张牌印有一个数字，数字范围[1,2N]，且每张牌的数字都不相同。 FJ拿了其中的N张牌，Bessie拿剩下的N张牌，然后他们共进行N轮对打，每一轮对打就是各自出一张牌，数字大的一方获得1分。 已知FJ第i轮出的牌是f[i]，Bessie第i轮出的牌是b[i]。 求FJ最后的得分。 【输入格式】 一行，1个整数N。1 <= N <= 50。 ...
前端面试题（react）
小尘的博客
06-20 7781
性能优化分为2个方面setState 是修改其中的部分状态，相当于 Object. assign，只是覆盖，不会减少原来的状态； replaceState 是完全替换原来的状态，相当于赋值，将原来的 state 替换为另一个对象，如果新状态属性减少，那么 state 中就没有这个状态了接收旧的 state 和 action，返回新的 state受控组件就是可以被 react 状态控制的组件 在 react 中，Input textarea 等组件默认是非受控组件（输入框内部的值是用户控制，和React无关）
SSL_1010【方格取数】
zhanglili1597895的博客
08-23 251
方格取数 题目 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入 输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的0表示输入
C语言 - 矩阵转置
热门推荐
南花_的博客
12-17 3万+
C语言 - 矩阵转置 输入NM的矩阵，输出它的转置矩阵。 Input 第一行为整数N，M（1≤N，M≤100）。 接着是一个NM的矩阵。 Output 转置矩阵。 Example Input 2 3 1 2 3 4 5 6 Example Output 1 4 2 5 3 6 #include<stdio.h> int main(){ int n,m,i,j; printf("Example Input\n"); scanf("%d %d",&n,&m)
HYSBZ-1057-棋盘制作
wjl_zyl_1314的博客
10-15 179
原题： 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个88大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由NM个正方形的格子组成的矩形纸片，每个格子被涂...
2022-03-14每日刷题打卡
fnmdpnmsl的博客
03-14 1393
2022-03-14每日刷题打卡 代码源——每日一题 网格判断 - 题目 - Daimayuan Online Judge 您将获得一个 n×n 的网格，网格中每个正方形的颜色为黑色或白色。如果满足以下所有条件，则网格是正确的： 每行的黑色方块数与白色方块数相同。 每列的黑色正方形数与白色方块数相同。 没有行或列具有 3 个以上相同颜色的连续正方形。 给定网格，确定它是否正确。 输入格式 第一行一个数字 n（2≤n≤24)， 并且数字 n 是偶数。 接下来 n 行，每行包含一个长度为n的由字符B和W组成
洛谷 P1649 障碍路线 bfs
Tizzi的博客
09-28 764
一、内容 题目描述 N*N(1<=N<=100)方格中，’x’表示不能行走的格子，’.’表示可以行走的格子。卡门很胖，故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？ 输入格式 第一行一个整数N,下面N行，每行N个字符，只出现字符：’.’，’x’，’A’，’B’，表示上面所说的矩阵格子，每个字符后有一个空格。 【数据规模】 2<=N<=100 输出格式 一个整...
NOIP模拟赛20190902
Master.Yi的博客
09-06 198
T1 洛谷P3938 斐波那契 带编号的斐波那契兔子，m个询问，给出两只兔子的编号，求最近公共祖先编号。 记兔子总数为fif_ifi​，如果fi−1&lt;x≤fif_{i-1}&lt;x\le f_ifi−1​<x≤fi​，那么xxx就是由fi−2f_{i-2}fi−2​生出来的。x−fi−1x-f_{i-1}x−fi−1​就是xxx父亲的编号。斐波那契数60项就到了101...
C++关于信息学竞赛 二维数组23个源文件试题 供初学者练习
06-06
C++关于信息学竞赛 二维数组23个源文件试题 供初学者练习 #include using namespace std; main() { int a[6][6],max,max_y,min,min_x; for(int i=1;i;i++) for(int j=1;j;j++) cin>>a[i][j]; for(int i...
Python输入二维数组方法
01-20
前不久对于Python输入二维数组有些不解，今日成功尝试，记以备忘。这里以输入1-9,3*3矩阵为例 n=int(input()) line=[[0]*n]*n for i in range(n): line[i]=input().split(' ') print(line) 使用数据转换为int即可...
java代码-日常练习21，二维数组及二维数组的遍历
07-15
java代码-日常练习21，二维数组及二维数组的遍历
java一维数组二维数组
12-17
Java数组相关资料，部分题目。有兴趣的同学可以了解一下
编程入门必作题
liang851128的专栏
05-16 6357
1.  给定等式  A B C D E     其中每个字母代表一个数字，且不同数字对应不                    D F G     同字母。编程求出这些数字并且打出这个数字的             +      D F G     算术计算竖式。             ───────                X Y Z D E   2. Ａ、Ｂ、Ｃ、Ｄ、
有一个N*M的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，另外，在迷宫中 有一些传送门，走到传送门的入口即会自动被传送到传送门的出口（一次传送算1步）。人在迷宫中可以尝试 上下左右四个方向移
chenjiazhanxiao的博客
04-12 1万+
  #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; #include &lt;queue&gt; #include &lt;utility&gt; #include &lt;cstdio&gt; using namespace std; const int MAX_N = 100; cons...
C语言练习场-有难度
Gary·hou专栏
01-25 4542
1.  给定等式  A B C D E     其中每个字母代表一个数字，且不同数字对应不                    D F G     同字母。编程求出这些数字并且打出这个数字的             +      D F G     算术计算竖式。             ───────                X Y Z D E  2. Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参
信息学 (计算机) 奥林匹克训练题 (中级部分)
一己薄剑
04-19 4683
信息学 (计算机) 奥林匹克训练题 (中级部分)天津师范大学   李学武  编      1997.7.1.  给定等式  A B C D E     其中每个字母代表一个数字，且不同数字对应不                    D F G     同字母。编程求出这些数字并且打出这个数字的             +      D F G     算术计算竖式。           
【1997普及】棋盘问题Description 设有一个N*M方格的棋盘（ l＜＝ N＜＝ 100，1＜＝ M＜＝ 100）。(30％) 求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形
qq_35914654的博客
09-24 8388
includeusingnamespacestd;intmain(){intn,m,i,j,s1=0,s2=0;cin>>n>>m;for(i=1;imin(n,m);i++)s1+=(m-i+1)*(n-i+1);s2=(n+1)*(m+1)*n*m/4;couts1' 's2-s1;}
C++中的智能指针类别
最新发布
GOLOJO的博客
05-31 918
C++中的智能指针是用来管理动态内存的对象，避免我们手动管理内存时可能会带来的复杂性和错误。C++标准库提供了几种不同类型的智能指针，包括``、``和`- 优先使用``和``来创建智能指针，避免手动使用`new`，可以提高代码的安全性和性能。- 在使用``时要特别小心循环引用的问题。可以使用``来打破循环引用。- 确保智能指针的生命周期管理正确，避免悬空指针和内存泄漏。- 虽然智能指针极大地简化了内存管理，但也带来了额外的开销，如引用计数的维护。因此，在性能敏感的代码中，应慎重使用`
二维数组N子棋题目c++
05-14
以下是一个简单的二维数组N子棋的C++代码示例： ```c++ #include <iostream> #include <vector> using namespace std; const int n = 3; // N子棋的棋盘大小为n*n char board[n][n]; // 棋盘 // 初始化棋盘 void initBoard() { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { board[i][j] = '-'; } } } // 打印棋盘 void printBoard() { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << board[i][j] << " "; } cout << endl; } } // 判断是否有玩家获胜 bool isWin(char player) { // 检查行 for (int i = 0; i < n; i++) { int count = 0; for (int j = 0; j < n; j++) { if (board[i][j] == player) { count++; } } if (count == n) { return true; } } // 检查列 for (int j = 0; j < n; j++) { int count = 0; for (int i = 0; i < n; i++) { if (board[i][j] == player) { count++; } } if (count == n) { return true; } } // 检查对角线 int count1 = 0; int count2 = 0; for (int i = 0; i < n; i++) { if (board[i][i] == player) { count1++; } if (board[i][n-i-1] == player) { count2++; } } if (count1 == n || count2 == n) { return true; } return false; } int main() { initBoard(); // 初始化棋盘 char player1 = 'X'; // 玩家1执X子 char player2 = 'O'; // 玩家2执O子 char currentPlayer = player1; // 当前玩家为玩家1 bool gameOver = false; // 游戏是否结束 while (!gameOver) { printBoard(); // 打印棋盘 int row, col; cout << "请玩家" << currentPlayer << "输入落子位置(行 列): "; cin >> row >> col; // 判断位置是否合法 if (row < 1 || row > n || col < 1 || col > n) { cout << "位置不合法，请重新输入！" << endl; continue; } if (board[row-1][col-1] != '-') { cout << "该位置已经有棋子，请重新输入！" << endl; continue; } // 在棋盘上落子 board[row-1][col-1] = currentPlayer; // 判断是否有玩家获胜 if (isWin(currentPlayer)) { gameOver = true; cout << "恭喜玩家" << currentPlayer << "获胜！" << endl; } else { // 判断是否平局 bool isTie = true; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (board[i][j] == '-') { isTie = false; break; } } if (!isTie) { break; } } if (isTie) { gameOver = true; cout << "平局！" << endl; } else { // 切换到下一个玩家 if (currentPlayer == player1) { currentPlayer = player2; } else { currentPlayer = player1; } } } } printBoard(); // 打印最终棋盘 return 0; } ``` 该代码中，initBoard()函数用于初始化棋盘，printBoard()函数用于打印棋盘，isWin()函数用于判断是否有玩家获胜，main()函数则是游戏的主要逻辑。在游戏中，玩家1执X子，玩家2执O子，玩家轮流在棋盘上落子，直到有玩家获胜或者平局。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值