题意
读题发现在这矩阵中从一个点到任意另一个点是要回文，但可以绕弯，所以矩阵0或1的个数只要大于等与2，任意一点就一定可以有回文串。只要理解题意代码就很好写了。
代码
#include <bits/stdc++.h>
using namespace std;
int main (){
展开全文
题目：给一组只有0和1的矩阵，找每一个数据开始是否能找到回文字符串，找到输出Y，否则输出N
思路：不难发现只要存在唯一一个1或0则该位置就为N，否则为Y。卡endl。
代码：
using namespace std;
void slove() {
int n,m; cin>>n>
展开全文
题意：
给定一个 n×m 的 01 矩阵，针对矩阵中的每一个位置 (i,j)，独立判断是否存在非该起点的位置 (x,y)，使得从 (i,j) 到 (x,y) 的某条上下左右相邻移动的简单路径上，元素按路径顺序拼接成的字符串为回文串，若存在则输出 Y，不存在则输出 N。
核心思路：
对每个测试用例读取
展开全文
本题是2026牛客寒假算法基础集训营2的I题
题目链接：https://ac.nowcoder.com/acm/contest/120562/I
题目大意：给定一个n X m的矩阵，里面的每一个数是由0/1组成的，让我们判断每一个格子是否能让我们以它为终点，然后从不同与这个点的另一点出发，使得我们路
展开全文
这题是一道思维题，做法简单来说就是统计1 、0出现的次数，如果1或0是唯一的，并且刚好从该位置开始，那么一定不能形成回文，输出N，其他情况直接输出Y
#include<bits/stdc++.h>
using namespace std;
int main() {
int T;
展开全文
题意： 现有一个01矩阵，问是否能从矩阵的每一个点任选一个终点（不能选起点）拼成一个回文字符串。
知识点： 思维，优化
思路： 因为从起点开始，如果起点为1，下一个如果也为1，那么直接回文字符串结束，如果不是，则继续走，只要碰到一个1就是回文字符串，而因为题目没有设墙，所以我们可以达到任意点，也就是
展开全文
题目描述:
输入描述:
输出描述:
思路:
要构成回文数，其长度就要大于等于2,最简情况为首尾相同，内部相同，例如:101 100001 11
如果只有1个1: 1输出N 否则（1的个数大于1）输出Y
如果只有1个0: 0输出N 否则（0的个数大于1）输出Y
using namespace
展开全文
若起点为1，要形成回文，则必须终点也为1，两个1之间0的个数任意。
同理，若起点为0，要形成回文，则终点也必须为0，中间1的个数任意。
所以本题的关键在于起点数字的个数是否>=2以构成首与尾。
下面是代码：
#include<bits/stdc++.h>
#define int l
展开全文
这道题需要统计出0和1的各自个数，当0或1的个数>=2的时候，分别与该数相近且相同的数结合在一起便可形成回文串，因此若0或1的个数大于等于2的时候，所有0都为Y，反之则为N
#include<iostream>
#include<vector>
using namesp
展开全文
题目及输入输出描述如图所示
核心思路
要形成回文串，则字符串的首尾字符必相同，最简单的方式就是让中间的数字都相同，只有首尾不同，例如：00，11，1001，01110，因此，从矩阵的任意位置出发，只需找到距离它最近的相同元素，并保证中间元素都相同，即可构成回文串，即矩阵中元素'0'和'1'的个数只
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
