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

          名間水力發電廠 目录 沿革 設施 鄰近設施 註釋 外部連結 导航菜单23°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.7113923°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.71139計畫概要原始内容臺灣第一座BOT 模式開發的水力發電廠-名間水力電廠名間水力發電廠 水利署首件BOT案原始内容《小檔案》名間電廠 首座BOT水力發電廠原始内容名間電廠BOT - 經濟部水利署中區水資源局

          格濟夫卡 參考資料 导航菜单51°3′40″N 34°2′21″E / 51.06111°N 34.03917°E / 51.06111; 34.03917ГезівкаПогода в селі 编辑或修订