HUST Online Judge WebBoard
Problem 54188 >> e
sunyicheng @ 2025-03-23 17:08:06
[ Quote ] [ Edit ] [ Delete ] 1#
无趣的事情
lijiming @ 2025-04-19 09:39:23
[ Quote ] [ Edit ] [ Delete ] 2#
#include<bits/stdc++.h>
using namespace std;
int num=0;
int f(int n){
num+=n;
if(n==1){
return num;
}
return f(n-1);
}
int main() {
int n;
cin>>n;
cout<<f(n);
return 0;
}
lijiming @ 2025-05-17 09:32:17
[ Quote ] [ Edit ] [ Delete ] 3#
#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005],mn=INT_MAX,n,x,y;
void dfs(int in,int num1,int num2,int sum) {
if(num1>=x&&num2>=y) {
mn=min(mn,sum);
} else {
for(int i=in+1; i<=n; i++) {
dfs(i,num1+a[i],num2+b[i],sum+1);
}
}
}
int main() {
cin>>n>>x>>y;
int aa=0,bb=0;
for(int i=1; i<=n; i++) {
cin>>a[i];
cin>>b[i];
aa+=a[i];
bb+=b[i];
}
if(aa<x||bb<y) {
cout<<"-1";
return 0;
}
for(int i=1; i<=n; i++) {
dfs(i,a[i],b[i],1);
}
cout<<mn;
return 0;
}
bianjianguo @ 2025-05-24 08:41:20
[ Quote ] [ Edit ] [ Delete ] 4#
回不去的,不是曾经的我,而是曾经的我们
chengbinxuan @ 2025-05-24 09:53:53
[ Quote ] [ Edit ] [ Delete ] 5#
#include<bits/stdc++.h>
using namespace std;
int w,h;
char a[55][55];
int v[55][55];
int f[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int num;
void dfs(int x,int y){
cout<<"x:"<<x<<" "<<"y:"<<y<<endl;
num++;
v[x][y]=1;
for(int i=0;i<4;i++){
int newi=x+f[i][0];
int newj=y+f[i][1];
if(newi>=1 && newi<=w && newj>=1 && newj<=h && a[newi][newj]=='.' && v[newi][newj]==0){
dfs(newi,newj);
}
}
}
int main(){
cin>>h>>w;
int si,sj;
for(int i=1;i<=w;i++){
for(int j=1;j<=h;j++){
cin>>a[i][j];
if(a[i][j]=='@'){
si=i;
sj=j;
}
}
}
dfs(si,sj);
cout<<num;
return 0;
}