2020年3月21日
【PAT甲级】1128 N Queens Puzzle (20分)
摘要： 题意： 输入一个正整数K（<=200），接着输入K行，第一个数为N（<=1000），后来跟着N个整数（1~N）表示第i列皇后的所在行数，所有的皇后不在一列，输出是否所有的皇后不会相互攻击。 trick： N^2/2不会超时，N^2会在最后一个测试点超时。 AAAAAccepted code： 1 # 阅读全文
posted @ 2020-03-21 19:50 sewage 阅读(242) 评论(0) 推荐(0) 编辑