A.以数字开头的长度为3到20位的字符串,可以由英文字母、汉字和“_-”等符号组成
B.以字母开头的长度为3到20位的字符串,可以由英文字母、阿拉伯数字、汉字和“_-”等符号组成
C.以数字开头的长度为3到20位的字符串,可以由英文字母、阿拉伯数字和“_-”等符号组成
D.以字母开头的长度为3到20位的字符串,可以由英文字母、阿拉伯数字和“_-”等符号组成
算法设计:设计一个拉斯维加斯算法,对于给定的自然数n(1≤n≤100)计算在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最少皇后数及最佳放置方案输出到文件output.txt.文件的第1行是最少皇后数:接下来的1行是皇后的最佳放置方案.