Files
freeCodeCamp/curriculum/challenges/chinese/10-coding-interview-prep/project-euler/problem-289-eulerian-cycles.chinese.md
Oliver Eyton-Williams 61460c8601 fix: insert blank line after ```
search and replace ```\n< with ```\n\n< to ensure there's an empty line
before closing tags
2020-08-16 04:45:20 +05:30

1.4 KiB
Raw Blame History

id, challengeType, title, videoUrl, localeTitle
id challengeType title videoUrl localeTitle
5900f48d1000cf542c50ffa0 5 Problem 289: Eulerian Cycles 问题289欧拉循环

Description

令Cxy为穿过点xyxy + 1x + 1yx + 1y + 1的圆。

对于正整数m和n令Emn为由m·n个圆组成的配置 {Cxy0≤x <m0≤y <nx和y是整数}

Emn上的欧拉循环是一条闭合路径它恰好通过每个圆弧一次。 Emn上可能有许多这样的路径但是我们只对那些不会自交叉的路径感兴趣 非相交路径仅在格点处触碰自身,但从未相交。

下图显示了E3,3和一个欧拉非交叉路径的示例。

令Lmn为Emn上的欧拉非交叉路径数。 例如L1,2= 2L2,2= 37L3,3= 104290。

找出L6,10mod 1010。

Instructions

Tests

tests:
  - text: <code>euler289()</code>应该返回6567944538。
    testString: assert.strictEqual(euler289(), 6567944538);

Challenge Seed

function euler289() {
  // Good luck!
  return true;
}

euler289();

Solution

// solution required

/section>