<h1 id="heading">题目</h1>
<blockquote>
Time Limit: <code>5000 ms</code> 
Case Time Limit: <code>5000 ms</code> 
Memory Limit: <code>128 MB</code> 
Total Submission: <code>112</code> 
Submission Accepted: <code>40</code>
Description
<blockquote>
ACMer最讨厌大段大段的题目描述了，尤其当题目描述是英文的时候。还好，1243France为大家准备了一道简洁且简单的问题。 
给出平面上n个点的坐标，求这n个点总共可以围成多少个面积大于0的三角形。 
保证每个点的横纵坐标均为整数且绝对值小于等于100。 
保证给出点当中没有重点
</blockquote>
 
Input
<blockquote>
输入数据包含多组，EOF结束 
每组数据第一行包含一个数n，表示有n个点(1 ≤ n ≤ 200) 
之后n行每行两个整数x，y表示一个点和横坐标及纵坐标(- 100 ≤ x，y≤ 100)
</blockquote>
Output
<blockquote>
对于每组输入，输出一个数k 
表示总共能围成k个面积大于0的三角形
</blockquote>
Sample Input
<blockquote>
4 
0 0 
1 1 
2 0 
2 2 
1 
1 1
</blockquote>
Sample Output
<blockquote>
3 
0
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
只需要保证不存在三个点在一条直线即可
（包括横坐标相同、纵坐标相同、斜率相同）
（貌似我写的没有考虑到斜率不存在的情况欸~不过AC了）
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;list&gt;
#include &lt;stack&gt;
using namespace std;
 
#define REP(n) for(int o=0;o&lt;n;o++)
 
pair&lt;int,int&gt; p[205];
bool Do() {
 int n;
 if(scanf(&#34;%d&#34;,&amp;n) == EOF)
 return false;
 REP(n) {
 int x,y;
 scanf(&#34;%d%d&#34;,&amp;x,&amp;y);
 p[o] = pair&lt;int,int&gt;(x,y);
 }
 int cnt = 0;
 for(int i = 0;i &lt; n;i++)
 for(int j = i + 1;j &lt; n;j++)
 for(int k = j + 1;k &lt; n;k++) {
 if(i &lt; j&amp;&amp;j &lt; k) {
 pair&lt;int,int &gt;a = p[i],b = p[j],c = p[k];
 if(!(
 (a.first == b.first&amp;&amp;a.first == c.first) ||
 (a.second == b.second&amp;&amp;a.second == c.second) ||
 ((double)(a.first - b.first) / (double)(a.second - b.second) ==
 (double)(c.first - b.first) / (double)(c.second - b.second))
 )) {
 cnt++;
 //printf(&#34;%d %d %d\n&#34;,i,j,k);
 }
 }
 }
 printf(&#34;%d\n&#34;,cnt);
 
 return true;
}
 
int main() {
 while(Do());
 return 0;
}
</pre>

AOJ 796.数三角形