当前位置: 首页 > news >正文

【天梯赛】L1-104 九宫格(C++)

易忽略的错误:开始习惯性地看到n就以为是n*n数组了,实际上应该是9*9的固定大小数组,查了半天没查出来

题面

L1-104 九宫格 - 团体程序设计天梯赛-练习集

代码实现 

#include<bits/stdc++.h>
using namespace std;
//易错:开始习惯性地看到n就以为是n*n数组了
int main()
{int direct[8][2] = {{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};int n; cin>>n;vector<vector<int>>graph(9, vector<int>(9));//开始习惯性地看到n就以为是n*n数组了vector<int>res;int flag = 1;set<int>st;//全部放在一个大for中就好了for(int m=0; m<n; m++){//接收和检验每行for(int i=0; i<9; i++){for(int j=0; j<9; j++){cin>>graph[i][j];if(graph[i][j]<1 || graph[i][j]>9) flag = 0;//数字均为1~9st.insert(graph[i][j]);            }if(st.size() != 9) flag = 0;//每行的检验st.clear();}//每列for(int j=0; j<9 && flag != 0; j++){for(int i=0; i<9; i++){st.insert(graph[i][j]);}if(st.size()!=9){flag = 0; break;}     }//每宫格for(int i=1; i<9 && flag != 0; i+=3){for(int j=1; j<9 && flag != 0; j+=3)//每宫格的中心点{st.clear();st.insert(graph[i][j]);for(int k=0; k<8; k++){st.insert(graph[i+direct[k][0]][j+direct[k][1]]);}if(st.size()!=9){flag = 0; break;}            }}st.clear();res.push_back(flag);flag = 1;}for(int i=0; i<res.size(); i++){cout<<res[i];if(i!=res.size()-1) cout<<endl;}return 0;    
}
http://www.lryc.cn/news/534971.html

相关文章:

  • 现代C++多线程基础 -忆苦思甜pthread_mutex
  • soular基础教程-使用指南
  • 网络安全网格架构(CSMA) 网络安全框架csf
  • 基于DeepSeek API和VSCode的自动化网页生成流程
  • 【AI时代】Page Assist - 本地 AI 模型的 Web UI (谷歌浏览器) 本地DeepSeek启用联网功能
  • 电脑IP地址自定义
  • python卷积神经网络人脸识别示例实现详解
  • EX_25/2/11
  • 二.2 整数表示(2.1-2.4)
  • 中间件-安装Minio-集成使用(ubantu-docker)
  • 夸克网盘多链接批量保存,自动同步更新,批量分享
  • 2025清华:DeepSeek从入门到精通.pdf(附下载)
  • 【AIGC】在VSCode中集成 DeepSeek(OPEN AI同理)
  • android动态设置是否允许应用卸载
  • 基于微信小程序的博物馆预约系统的设计与实现
  • 使用NPOI自定义导出excel文件
  • 基于vue2 的 vueDraggable 示例,包括组件区、组件放置区、组件参数设置区 在同一个文件中实现
  • 使用rknn进行facenet部署
  • #渗透测试#批量漏洞挖掘#29网课交单平台 SQL注入
  • 百问网imx6ullpro调试记录(linux+qt)
  • 【python】3_容器
  • 数据结构与算法:动态规划dp:背包问题:理论基础(状态压缩/滚动数组)和相关力扣题(416. 分割等和子集、1049.最后一块石头的重量Ⅱ、494.目标和)
  • 数字游牧时代:IT人力外包的范式革命与文明重构
  • Qt - 地图相关 —— 3、Qt调用高德在线地图功能示例(附源码)
  • cloudberry测试
  • RocketMQ、RabbitMQ、Kafka 的底层实现、功能异同、应用场景及技术选型分析
  • UWB功耗大数据插桩调研
  • 郭羽冲IOI2024参赛总结
  • 03:Spring之Web
  • lx-music落雪音乐-开源免费听歌软件[提供最新音源使用, 支持全网平台, 支持无损音乐下载]