prithivMLmods/Coder-Stat
Coder-Stat Dataset Overview The Coder-Stat dataset is a collection of programming-related data, including problem IDs, programming languages, original statuses, and source code snippets. This dataset is designed to assist in the analysis of coding patterns, error types, and performance metrics. Dataset Details Modalities Tabular: The dataset is structured in a tabular format. Text: Contains text data, including source code snippets.… See the full description on the dataset page: https://huggingface.co/datasets/prithivMLmods/Coder-Stat.
3139
1 2 3 4<script type="text/x-mathjax-config">5 MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});6</script>7<script type="text/javascript" src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML">8</script>9 10 11<H1>形状データ処理 </H1>12 13<p>14コンピュータグラフィクスでは、三次元の形状を表現する方法として、ポリゴンモデルが使われます。ポリゴンモデルとは、頂点座標と、それらの頂点のつなぎ方を与えて面を作るモデルです。15</p>16 17<p>18一般のポリゴンモデルでは、任意の多角形を扱えますが、今回は三角形からなるポリゴンモデルを考えることにします。任意のポリゴンモデルは三角形を表す面情報の集まりとして表すことができます。19</p>20 21<p>22一つの面情報は、３つの頂点を並べて表します。ただし、並び方が異なるだけで同じ３点からなる場合は、同じ面情報を表すことにします。例えば、下図の四面体で、頂点１,２,３を繋いでできる面は、頂点２,３,１や、頂点３,２,１などのように表すこともできます。このように、同じ面情報が複数あると無駄になるので、１つにまとめてしまった方が良いでしょう。 23</p>24<center>25<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_PCK2016_shape_data" width="280">26</center>27<br/>28 29<p>30面情報が与えられたとき、重複した面を無くすために消さなければならない面情報の個数を求めるプログラムを作成せよ。 31</p>32 33 34<h2>Input</h2>35 36<p>37入力は以下の形式で与えられる。38</p>39 40<pre>41<var>N</var>42<var>p<sub>11</sub></var> <var>p<sub>12</sub></var> <var>p<sub>13</sub></var>43<var>p<sub>21</sub></var> <var>p<sub>22</sub></var> <var>p<sub>23</sub></var>44:45<var>p<sub>N1</sub></var> <var>p<sub>N2</sub></var> <var>p<sub>N3</sub></var>46</pre>47 48<p>49１行目に、ポリゴンモデルの面情報の数 <var>N</var> (1 ≤ <var>N</var> ≤ 1000) が与えられる。続く <var>N</var> 行に、<var>i</var> 番目の面を作るために使う頂点の番号 <var>p<sub>ij</sub></var> (1 ≤ <var>p<sub>ij</sub></var> ≤ 1000) が与えられる。ただし、一つの面について、同じ頂点を２度以上使うことはない（<var>p<sub>i1</sub></var> ≠ <var>p<sub>i2</sub></var> かつ <var>p<sub>i2</sub></var> ≠ <var>p<sub>i3</sub></var> かつ <var>p<sub>i1</sub></var> ≠ <var>p<sub>i3</sub></var> である）。50</p>51 52 53<h2>Output</h2>54 55<p>56重複した面を無くすために消さなければならない面情報の個数を１行に出力する。 57</p>58 59<h2>Sample Input 1</h2>60 61<pre>624631 3 2641 2 4651 4 3662 3 4 67</pre>68 69<h2>Sample Output 1</h2>70<pre>71072</pre>73<br/>74 75 76<h2>Sample Input 2</h2>77<pre>786791 3 2801 2 4811 4 3822 3 4833 2 1842 3 1 85</pre>86 87<h2>Sample Output 2</h2>88<pre>89290</pre>91<p>92入出力例２では、１つ目と５つ目と６つ目の面は頂点1, 3, 2を使って三角形を作っていて、点の順番が異なるだけなので重複している。つまり、重複した面のうち２つの面を消せば重複した面は無くなる。93</p>