QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#420744 | #8669. 正方形计数 | yswn | 0 | 1ms | 3656kb | C++14 | 661b | 2024-05-24 21:38:12 | 2024-05-24 21:38:15 |
answer
#include<bits/stdc++.h>
using namespace std;
const int MAX=10;
#define int long long
int n,m,ans;
struct node{
int x,y;
} a[MAX];
inline int read(){
int x=0,f=1;char c=getchar();
while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
while(c<='9'&&c>='0'){x=(x<<3)+(x<<1)+(c^48);c=getchar();}
return x*f;
}
signed main(){
n=read();
for(int i=1;i<=n;++i) a[i]={read(),read()};
n=a[3].x-a[1].x;m=a[2].y-a[1].y;
// ans=n*(n+1)/2*m*(m+1)/2;
m=min(n,m);
for(int i=1;i<=n;++i)
for(int j=0;i+j<=m;++j){
ans+=(n-i-j+1)*(m-i-j+1);
// cout<<i<<" "<<j<<endl;
}
cout<<ans;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 10
Accepted
time: 1ms
memory: 3580kb
input:
4 131 603 131 1828 1919 1828 1919 603
output:
361182910200
result:
ok 1 number(s): "361182910200"
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 3528kb
input:
4 239 211 239 962 261 962 261 211
output:
23276
result:
wrong answer 1st numbers differ - expected: '1498772', found: '23276'
Subtask #2:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 1ms
memory: 3532kb
input:
3 131 603 131 1828 1919 603
output:
361182910200
result:
wrong answer 1st numbers differ - expected: '63739309181', found: '361182910200'
Subtask #3:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 0ms
memory: 3656kb
input:
8 0 13 4 15 15 15 15 6 13 1 12 0 5 0 0 6
output:
58
result:
wrong answer 1st numbers differ - expected: '4047', found: '58'
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
0%