xtu oj 交叉点

文章目录

回顾

前言

偏移量的问题

代码

cpp 复制代码
#include<stdio.h>
#define N 40

char s[N][N];

int get_ans(int x,int y,int dx,int dy){//判断行,列,斜方向能不能构成连续的三个棋子,假设可以返回 1 
	int cnt=0;//x,y 表示给定的点的坐标,dx 和 dy 表示偏移量,cnt 表示连续的棋子的个数
	
	for(int i=-2;i<=2;i++){
		int hhh_x=x+i*dx;
		int hhh_y=y+i*dy;//表示更新之后的点的坐标
		
		if(s[hhh_x][hhh_y]=='*'){//假设是棋子
			cnt++;
			if(cnt>=3){
				return 1;
			}
		}else{
			cnt=0;//是空格就中断计数器,重新开始计数
		}
	}
	
	return 0;
}

int main(){
	int t;
	int qaq=1;//为了输出 case 进行到哪儿了
	scanf("%d",&t);
	while(t--){
		for(int i=0;i<N;i++){//把没用到的都初始化为空格
			for(int j=0;j<N;j++){
				s[i][j]='.';
			}
		}
		
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=2;i<n+2;i++){//输入的时候就防止下标越界
			scanf("%s",s[i]+2);
		}
		
	
		int num=0;//存交叉点的数目
		int x[N*N];
		int y[N*N];//注意所有点都可能是交叉点,极端情况是所有点都是棋子,n*m 个交叉点
		
		for(int i=2;i<n+2;i++){
			for(int j=2;j<m+2;j++){
				if(s[i][j]=='*'){
					int ans=0;//表示的是行,列,对角线,四个方向有几个方向满足条件,最开始是 0 ,表示没有方向
					//满足条件
					ans+=get_ans(i,j,0,1);//行
					ans+=get_ans(i,j,1,0);//列
					ans+=get_ans(i,j,1,1);//左上到右下
					ans+=get_ans(i,j,1,-1);//左下到右上
					
					if(ans>=2){//假设有两个方向满足条件,就表示该点是交叉点
						x[num]=i-2;
						y[num]=j-2;
						num++;
					}
				}
			}
		}
		
		//下面是输出
		printf("Case %d:%d\n",qaq,num);
		qaq++;
		
		for(int i=0;i<num;i++){
			printf("%d %d\n",x[i],y[i]);
		}
	}
	
	return 0;
}

思路

之前图方便,代码块之间都没有空行,还是空行好一些,能带来更好的阅读体验。感觉这种位置偏移量的题非常经典,这个模拟题也是非常经典。输入的时候,每次碰到这种二维数组我都非常害怕,刚刚搜了一下好像就用这种 %s 是最方便的,其他的输入方式挺麻烦。

相关推荐
金銀銅鐵3 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_3 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe4 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
叼烟扛炮5 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
严肃小白兔5 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴5 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊6 小时前
LeetCode3401~3420题目解析
java·leetcode
wuyk5557 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
文丑颜不良啊7 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat8 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http