贵阳企业做网站开发,百度搜索引擎营销,怎么查询在建工地,中国建设银行北海招聘信息网站问题描述: 给定一个字母矩阵一个图形由中心点和由中心点向四个 45 度斜线方向引出的直线段组成#xff0c;四条线段的长度相同#xff0c;而且四条线段上的字母和中心点的字母相同。 个X图形可以使用三个整数r,c,来描述#xff0c;其中rc 表示中心点位于第r行第c列#xff…问题描述: 给定一个字母矩阵一个图形由中心点和由中心点向四个 45 度斜线方向引出的直线段组成四条线段的长度相同而且四条线段上的字母和中心点的字母相同。 个X图形可以使用三个整数r,c,来描述其中rc 表示中心点位于第r行第c列正整数表示引出的直线段的长度。对于1到之间的每个整数iX图形满足:第r-行第c-列与第r行第c列相同第r-行第c十列与第r行第c列相同第r十行第c -列与第”行第c列相同第r行第 c2 列与第 行第 c列相同。 例如对于下面的字母矩阵中所有的字母组成一个X图形中间的5个L也组成一个X图形。所有字母 Q组成了一个X图形 LAAALA ALQLQA AALQAA ALQLQA LAAALA 给定一个字母矩阵请求其中有多少个X图形 输入格式 输入第一行包含两个整数n,m分别表示字母矩阵的行数和列数。 接下来n行每行m个大写字母为给定的矩阵 输出格式 输出一行包含一个整数表示答案 样例输入
5 6
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA 样例输出
3
代码解析
import os
import sysn,m map(int,input().split())
data list(list(input()) for i in range(n))count 0for i in range(1,n-1):for j in range(1,m-1):L min([i,n-i-1,j,m-j-1])for l in range(1,L1):if data[i-l][j-l] data[il][j-l] data[i-l][jl] data[il][jl] data[i][j]:count 1else:break print(count)
