Project Euler Problem #102 in F#: counting triangles that contain the originSpeed up solution to Project Euler problem 75Project Euler 39: Integer right trianglesProject Euler Problem 1 - Functional approach?Project Euler Problem 5Project Euler 91 (via HackerRank): Right triangles with integer coordinatesProject Euler problem 2Project Euler problem 12Project Euler Problem #41Project Euler Problem 11Euler Project Problem #1

Boss fired me and is begging for me to come back - how much of a raise is reasonable?

What is the meaning of "You've never met a graph you didn't like?"

Strange behavior in TikZ draw command

Output visual diagram of picture

How would a solely written language work mechanically

Connection Between Knot Theory and Number Theory

Is it legitimate to say「意味する」to mean "to mean"?

What are the consequences of changing the number of hours in a day?

Offset in split text content

Not hide and seek

Why didn't Voldemort know what Grindelwald looked like?

How to robustly store bits of text for later use

A seasonal riddle

Why didn’t Eve recognize the little cockroach as a living organism?

I keep switching characters, how do I stop?

Derivative of an interpolated function

How can an organ that provides biological immortality be unable to regenerate?

PTIJ: Which Dr. Seuss books should one obtain?

Put the phone down / Put down the phone

How do you say "Trust your struggle." in French?

Cedent or Cedant

Why do Radio Buttons not fill the entire outer circle?

Asserting that Atheism and Theism are both faith based positions

Get top 1 row value from third table while joining 3 tables mssql



Project Euler Problem #102 in F#: counting triangles that contain the origin


Speed up solution to Project Euler problem 75Project Euler 39: Integer right trianglesProject Euler Problem 1 - Functional approach?Project Euler Problem 5Project Euler 91 (via HackerRank): Right triangles with integer coordinatesProject Euler problem 2Project Euler problem 12Project Euler Problem #41Project Euler Problem 11Euler Project Problem #1













1












$begingroup$


I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:



type Coord = x: int; y: int 

let origin = x = 0; y = 0

let intToCoord [x; y] = x = x; y = y

let twiceTriangleArea a b c =
abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))

let containsOrigin [a; b; c] =
twiceTriangleArea a b c = twiceTriangleArea origin a b +
twiceTriangleArea origin b c +
twiceTriangleArea origin a c

let solution =
System.IO.File.ReadLines "triangles.txt"
|> Seq.map (fun line ->
line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
)
|> Seq.filter containsOrigin
|> Seq.length

printfn "%i" solution


While making this, I tried to maintain a functional style as much as possible.



Here is what mainly I want to get from a review:



  1. Is my code idiomatic and functional? Where can it be improved in this regard?

  2. Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?









share|improve this question











$endgroup$
















    1












    $begingroup$


    I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:



    type Coord = x: int; y: int 

    let origin = x = 0; y = 0

    let intToCoord [x; y] = x = x; y = y

    let twiceTriangleArea a b c =
    abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))

    let containsOrigin [a; b; c] =
    twiceTriangleArea a b c = twiceTriangleArea origin a b +
    twiceTriangleArea origin b c +
    twiceTriangleArea origin a c

    let solution =
    System.IO.File.ReadLines "triangles.txt"
    |> Seq.map (fun line ->
    line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
    )
    |> Seq.filter containsOrigin
    |> Seq.length

    printfn "%i" solution


    While making this, I tried to maintain a functional style as much as possible.



    Here is what mainly I want to get from a review:



    1. Is my code idiomatic and functional? Where can it be improved in this regard?

    2. Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?









    share|improve this question











    $endgroup$














      1












      1








      1





      $begingroup$


      I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:



      type Coord = x: int; y: int 

      let origin = x = 0; y = 0

      let intToCoord [x; y] = x = x; y = y

      let twiceTriangleArea a b c =
      abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))

      let containsOrigin [a; b; c] =
      twiceTriangleArea a b c = twiceTriangleArea origin a b +
      twiceTriangleArea origin b c +
      twiceTriangleArea origin a c

      let solution =
      System.IO.File.ReadLines "triangles.txt"
      |> Seq.map (fun line ->
      line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
      )
      |> Seq.filter containsOrigin
      |> Seq.length

      printfn "%i" solution


      While making this, I tried to maintain a functional style as much as possible.



      Here is what mainly I want to get from a review:



      1. Is my code idiomatic and functional? Where can it be improved in this regard?

      2. Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?









      share|improve this question











      $endgroup$




      I've recently decided to get into functional programming F#, and I decided to learn the language through Project Euler. The following is my implementation of problem 102:



      type Coord = x: int; y: int 

      let origin = x = 0; y = 0

      let intToCoord [x; y] = x = x; y = y

      let twiceTriangleArea a b c =
      abs (a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y))

      let containsOrigin [a; b; c] =
      twiceTriangleArea a b c = twiceTriangleArea origin a b +
      twiceTriangleArea origin b c +
      twiceTriangleArea origin a c

      let solution =
      System.IO.File.ReadLines "triangles.txt"
      |> Seq.map (fun line ->
      line.Split ',' |> Array.map int |> List.ofArray |> List.chunkBySize 2 |> List.map intToCoord
      )
      |> Seq.filter containsOrigin
      |> Seq.length

      printfn "%i" solution


      While making this, I tried to maintain a functional style as much as possible.



      Here is what mainly I want to get from a review:



      1. Is my code idiomatic and functional? Where can it be improved in this regard?

      2. Are there any areas where I am unnecessarily doing extra computation and the code can be simplified?






      programming-challenge f# computational-geometry






      share|improve this question















      share|improve this question













      share|improve this question




      share|improve this question








      edited 5 mins ago









      200_success

      130k17154419




      130k17154419










      asked 10 mins ago









      Arnav BorborahArnav Borborah

      728221




      728221




















          0






          active

          oldest

          votes











          Your Answer





          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ifUsing("editor", function ()
          StackExchange.using("externalEditor", function ()
          StackExchange.using("snippets", function ()
          StackExchange.snippets.init();
          );
          );
          , "code-snippets");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "196"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );













          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215790%2fproject-euler-problem-102-in-f-counting-triangles-that-contain-the-origin%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes















          draft saved

          draft discarded
















































          Thanks for contributing an answer to Code Review Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid


          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.

          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215790%2fproject-euler-problem-102-in-f-counting-triangles-that-contain-the-origin%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          瀋陽號驅逐艦 目录 接收與服役 配置反潛直升機 武進三型性能升級 歷史 除役 參考資料 外部連結 导航菜单Taiwan Air Power海疆老兵-陽字號驅逐艦沿革World Navies Today: Taiwan (Republic of China)DD-839 USS POWER

          波兰旗帜列表 目录 国旗 军旗 其他制服部门旗帜 特别国家机构船只 参考文献 外部链接 导航菜单Polskie flagi, chorągwie, bandery... [波兰旗帜、条幅、船旗等]原始内容Ustawa z dnia 31 stycznia 1980 r. o godle, barwach i hymnie Rzeczypospolitej Polskiej oraz o pieczęciach państwowychZarządzenie Ministra Obrony Narodowej z dnia 14 grudnia 2005 r. zmieniające zarządzenie w sprawie szczegółowych zasad używania znaków Sił Zbrojnych Rzeczypospolitej Polskiej oraz ustalenia innych znaków używanych w Siłach Zbrojnych Rzeczypospolitej PolskiejZarządzenie Ministra Obrony Narodowej z dnia 29 stycznia 1996 r. w sprawie szczegółowych zasad używania znaków Sił Zbrojnych Rzeczypospolitej Polskiej oraz ustalenia innych znaków używanych w Siłach Zbrojnych Rzeczypospolitej PolskiejUstawa z dnia 19 lutego 1993 r. o znakach Sił Zbrojnych Rzeczypospolitej PolskiejHistoria Marynarki Wojennej RP [波兰海军史]Rozporządzenie Ministra Spraw Wewnętrznych i Administracji z dnia 12 kwietnia 2002 r. w sprawie wzoru flagi oraz oznakowania jednostek pływających i statków powietrznych Straży GranicznejRozporządzenie Ministra Spraw Wewnętrznych i Administracji z dnia 18 kwietnia 2005 r. w sprawie wzoru flagi oraz oznakowania jednostek pływających i statków powietrznych PolicjiRozporządzenie Ministra Infrastruktury z dnia 21 października 2005 r. w sprawie wzorów flag dla statków morskich na oznaczenie pełnionej specjalnej służby państwowej oraz okoliczności i warunków ich podnoszenia波兰旗帜波兰

          Indenting and Dedenting ASP code with Python