分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
共 1 题
2009年
题目列表
共 1 题
题号
标题
知识点
题型
A61182
NOIP2009年普及组完善程序题:(国王放置) 在n*m的棋盘上放置k个国王,要求k个国王互相不攻击,有多少种不同的放置方法。假设国王放置在第(x,y)格,国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入三个数n,m,k,输出答案。题目利用回溯法求解。棋盘行标号为0~n-1…
2009年
递归
二维数组
回溯法
坐标与边界
填空
→