回路(一笔画问题)

回路(一笔画问题)

大家好,又见面了,我是全栈君。

回路(一笔画问题)

一、题目

 

回路

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版]

题目描述

给定一个由N行M列的’.’或者’*’的图形,’*’的格子无法路过,请使用一条回路去经过所有的’.’(必须回到起点,单点不算回路)。

输入

第一行:N M(1 <= N <= 12, 1 <= M <= 12) 
接下来N行,每行共有M个’.’或’*’

输出

一个正整数,表示满足条件的总条数,最后答案不会超过2^63 – 1。

样例输入

4 4

**..

….

….

….

样例输出

2

提示

来源

 

二、分析

回路(一笔画问题)

题目里面说最后答案不会超过2^63 – 1。

说明用int不行。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/108225.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号