胜利归来


私信TA

用户名:wangkaixuan01

访问量:512

签 名:

等  级
排  名 32895
经  验 464
参赛次数 1
文章发表 1
年  龄 0
在职情况 学生
学  校 国防科技大学
专  业

  自我简介:

TA的其他文章

解题思路:


注意事项:

参考代码:

N=int(input())
result_list=[]
for I in range(N):
    X,Y=map(int,input().strip().split())
    B_list=[[9,0,9,0,0] for i in range(10)]#五个数分别是左x,右x,上y,下y,出现次数。
    for x in range(X):
        label_list=list(map(int,list(input().strip())))
        for y in range(Y):
            label=label_list[y]
            B_list[label][4]+=1
            if x<B_list[label][0]:
                B_list[label][0]=x
            if x>B_list[label][1]:
                B_list[label][1]=x
            if y<B_list[label][2]:
                B_list[label][2]=y
            if y>B_list[label][3]:
                B_list[label][3]=y
    dlt=1
    for i in B_list:
        if i[4]:
            if (i[1]-i[0]+1)*(i[3]-i[2]+1)!=i[4]:
                dlt=0
                break
    if dlt:
        result_list.append('YES')
    else:
        result_list.append('NO')
for i in result_list:
    print(i)



 

0.0分

6 人评分

  评论区

  • «
  • »