农场里有 n 头牛，每头牛都有一个编号（1 到 n）。农场主人需要将这些牛放置在一个 n × n 的草场上，使得每头牛都不能干扰到其他牛吃草。一般来说，牛会干扰到同一行、同一列或者对角线上的其他牛。给你一个整数 n ，返回将 n 头牛在草场放牧的不同方案的数量。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有 n 头牛，每头牛都有一个编号（1 到 n）。农场主人需要将这些牛放置在一个 n × n 的草场上，使得每头牛都不能干扰到其他牛吃草。一般来说，牛会干扰到同一行、同一列或者对角线上的其他牛。给你一个整数 n ，返回将 n 头牛在草场放牧的不同方案的数量。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ private HashMap<Integer,Boolean> cols=new HashMap(); private HashMap<Integer,Boolean> l2r=new HashMap(); private HashMap<Integer,Boolean> r2l=new HashMap(); private int n,ans; public int totalNCow (int n) { this.n=n; dfs(0); return ans; } public void dfs(int i){ if(i==n){ ans++; return; } for(int j=0;j<n;j++){ if(cols.get(j)!=null) continue; if(l2r.get(i-j)!=null) continue; if(r2l.get(i+j)!=null) continue; cols.put(j,true); l2r.put(i-j,true); r2l.put(i+j,true); dfs(i+1); cols.remove(j); l2r.remove(i-j); r2l.remove(i+j); } } }
47:41
以上就是关于问题农场里有 n 头牛，每头牛都有一个编号（1 到 n）。农场主人需要将这些牛放置在一个 n × n 的草场上，使得每头牛都不能干扰到其他牛吃草。一般来说，牛会干扰到同一行、同一列或者对角线上的其他牛。给你一个整数 n ，返回将 n 头牛在草场放牧的不同方案的数量。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
